QHoster.com and legionbox.com VPS accounts are worth trying.
The combination of quality and cheapness makes them attractive for the greater part of the web masters.