Being in your place, the OP, I'd sign up with hostsailor.com.
They provide attractive VPS hosting on various OSs taking into account the needs of all their customers.
Prices are competitive and they have 24/7 network monitoring, a variety of operating systems.Support and live chat and many others.