There is no free lunch! If it is indeed the case that the host holds the rights to the domain, then 'there is no free domains' either.

In my opinion, you should always pay for your domain outright and have your name and email listed in the registration. Additionally, you should have the ability to login and change your registration, lock the domain, and update nameservers. Without the aforementioned your domain belongs to someone else.