QHoster.com and hostsailor.com VPS accounts are solid and trustworthy enough to sign up with.
Great hosts and great staff. Excellent product with outstanding up time.