Amazon is the best and the securest VPS server provider nowdays. You can try rackspace also !.

Other Providers :

1. Dotblock
2. Atlantic.net
3. Hostgator

I only trust these 3 providers...