(Talk about a necropost. First post was made over a year before the second one, but since then its not that old.)
If someone is advertising free hosting, there shouldn't be any fees for the package as-advertised.
Adding onto that plan, like a domain name or dedicated IP usually isn't included in a typical free plan, and since it can be costly for a host to provide such they usually charge you for it. But at that point its not free hosting anymore, because you've been asked to pay for a feature.
And even at that, some hosts will throw in the extras free as well if they see that you're making good use of them and will make it worth their while. Just two days ago I bought a domain name for a customer that is turning quite a bit of traffic, the ad revenue in the past couple months more than pays back what I spent registering it on their behalf.