I suggest JVMHost.com as trustworthy vps host. With them my projects are always up and running smoothly. Their staff is always ready to assist with any question.