VPS plans from
QHoster.com and
Brixly.uk are full-featured and inexpensive.
Technical support at them is very quick to get back regarding questions and problems and the team goes into depth to figure out the problem, not just to get me off the line / off chat.