Personally I deal only with time-tested hosts. I've seen QHoster.com offered nice vps deals:
https://www.qhoster.com/vps.html
Reliable service, good value and most importantly excellent customer and technical support. Use coupon wht10life - 10% lifetime discount