As long as you are certain that you can buy the domain name from the host after you move, I see them offering you a free domain as a good thing.

Some hosts have more strings attached to the domains than others, so be very careful that you understand all the terms, so you don't have an unpleasant time later when you realize that your former host won't give up your "super cool domain name"