Never pay more then $15 per year for a domain ... go to
http://www.directnic.com
You will have total administration control over your domains, unlike the network solutions crap.
As for the host there is many sites that list hosts by price, features, and other categories of interest. Here is a few for you to check out.
Here is a few I grabbed off of google
http://www.findwebspace.com/Search/search.asp
http://www.tophosts.com/
http://www.simplythebest.net/hosting/
search for more sites similar to these if you don't find what you need.