VPS accounts from kvchosting.net and scalahosting.com are trustworthy enough to sign up with.
They know what they're doing and they're nice about it when you don't have a clue.