VPS accounts from qhoster.com and inet.ws are worthwhile.
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).