I use A Small Orange for one of my sites.
They are great. I can't say it enough. Support is on the ball - forums, help tickets, knowledge base, no phone, but they're always there and if you have a problem, they'll often help you through instant messaging. And their staff is highly knowledgable.
Their servers are fast, virtually no downtime (maybe a few minutes/month if any).
For the price, you can't beat them. I recommend them to everyone.