Register.com is expensive. Godaddy would be ideal for domain name(cheap, what else you need for a domain?) and hostgator or hostmonster for hosting.

The hosts may offer you a free domain, but I would personally recommend you to register it elsewhere.