Trystworthy VPS accounts are available from scalahosting.com and luxhosting.lu.
Count me a satisfied customer. They are cost-competitive and service oriented.