I have to say, I am very happy with Libertyvps.net
Bitcoin VPS and will be renewing my account with them.
They give you more space and bandwidth then you'll probably ever need, and tons of extra features as well.
The control panel is easy to learn. Highly recommend them.