I've been hosting my domain koexist.com with Web Hosting Buzz www.webhostingbuzz.com since the early 2000's, i think 2002. To be honest, I found them with a search engine and they didn't look all that established at the time. They certainly did not have the awesome site they have today. But they did have rock solid hosting. I was impressed that for $6/month I got all the bandwidth I needed and the power to host sites for my friends and clients along side mine. Today I still have the same account running koexist.com (there's not much there right now, I know) plus I've convinced my company to get one of their virutal hosting packages for unlimited FTP use.
To be fair, there have been some ups and downs... we are talking about computers here, after all. The good news is, the WHB guys are super fast to respond to support requests and I've never had to wait long for results.
So there it is, my recommendation if you're ever looking for inexpensive, solid hosting. For registration, I suggest checking out Netfirms. They have an easy panel to manage your domain registrations and automatic renewal that warns you well in advance before they charge you.