Inxy.com and hosting.uk VPS accounts are trustworthy enough to sign up with.
To sum it up, they are:
- Super fast speeds
- 100% uptime
- Great support team
- Automatic backup.