IX Web Hosting offers free domain names (.com, .net, .info, .org, .biz, .us). The domain is yours when you sign up and remains free as long as you continue to host it with them.

I think what one should concentrate on is an agreeable industry price for the domain names and ensure that they identify a reliable host.