Have a look at VPS deals from kvchosting.net and legionbox.com.
The support is OK. They are pretty fast and responsive. It does take a little of your brain with their help to solve some problems.