I like namesarecheap.com 's service (RB CONNECT)

I've got about 2 domains there, no problems in 3 years. About 3 years ago they had a crash that lasted 2 days. After that they have been VERY reliable.

RE: Reliable and cheap web/mail hosting