Hi guys!
If you are looking for a good VPS Host. then you should try DigitalOcean VPS!
I can tell you that I don't have any Linux background at all and have successfully setup an Apache web server with PHP and MySQL database on my Ubuntu VPS at DigitalOcean!
I did not have to contact their support service for any reason yet. So I can not judge their customer support yet.
But I can say that probably you will not need it at all. because everything is just working.
Plus their prices are really cheap! so you can try their service for as low as $5 USD (Ubuntu LAMP, 1 CPU Core, 512MB RAM, 20GB SSD) with a monthly payment without contract. so you can quit at any point.
I run a pretty complex website that connect to couple MySQL databases that are spread around the world (London, Germany, Canada, USA not including the VPS itself which is located in Amsterdam, Netherlands). on every page and the website page load in under 3 seconds.
I ran this same website on other VPS servers like GoDaddy Windows VPS Economy for $39.99 USD (Win2008, 2 CPU Core's, 2GB RAM, 40GB HDD Apache, PHP, MySQL) and the page loading time was around 10-25 seconds and it crashed pretty often. I even had to make a schedule to automatically restart the Apache server every 15 minutes.
And the same website at shared hosting like Servage (they have a special page on my blog that describes their service. make sure to read it too... they have shutdown this same website couple times saying that it was generating lots of load on their website. see the image below that show the resource usage of the same website hosted at DigitalOcean) was loading in 5-30 seconds.

Screenshot of my droplet on DigitalOcean $5 VPS

So don't even waste your time on other VPS services. This one is cheap and super fast!

-Alex