I have now for a few years had a VPS at SpotVPS and while I have a few issue here and there with the vps reboots, their service is second to none. You post a question in their ticket system and they respond faster than you can even imagine. They always resolve any issue right away, no hassle. Kudos to them.

If you need a VPS, go give them a try …