QHoster.com and inet.ws plans are well-balanced and cheap.
They're reliable, work hard to make sure the websites are up and running, and they're quick to fix issues. Definitely the companies I'd recommend (and have recommended).