http://www.123cheapdomains.com
I'm actually on my second domain name with these guys. $14 a year domains.
http://www.surpasshosting.com/hostingplans.php
I've been with this company for 3-4 years now I think. Only have problems like once a year or so.