QHoster.com as well as legionbox.com VPS deals are worth trying.
Everything is simple, straightforward, and worked flawlessly right out of the box. Uptime is great. Speed is no issue.