I host a couple of sites with Libertyvps.net - Bitcoin VPS account is fully-featured, and their support has been terrific. Several days ago I messed up and deleted a database, and then discovered my backup was messed up. I was looking at a long day reconstructing the database from an old backup, but quite chat with on-line support got them on the job and within two hours the database was restored and the site back up.

Recommended.