I have used QHoster.com web hosting for about 10 months now. I've hosted multiple sites and have had several active accounts.
I've steered clients to them - the support is responsive, you could call at any hour and talk to a live tech support agent, and uptime is great.