I moved my personal site to NetShop ISP Cheap VPS in Europe and was so impressed with their service I ended up moving all my sites to them. Price seems very competitive (another reason I went with this provider). Additionally their response times are exceptional.
Use accounts from rockhoster.com.
They are a fine example of patience, service and civility which made the experience pretty much pain-free. Very grateful.
VPS accounts from rockhoster.com and centohost.com are worthwhile.
The staff at them always, always provided guidance, support and care with their customer needs.
When selecting cheap website hosting, be sure that the web host provider is trustworthy. Try to ask around people about their perceptions on the web host company. What they can say about it?
Nice VPS in Europe you can find at Exmasters.com - The price is very reasonable compared to other hosts I've seen.
As for customer support you will absolutely love it, each time you contact them, you'll experience great response time and very helpful information, they will fix any problem.
I needed support from Hostforweb.com Cheap VPS in the USA. I submitted a support request, and to my surprise it was resolved and replied back to me in less than 10 minutes on a SUNDAY Night!! Phenomenal Service!