Enticing VPS plans are available from allwebhost.com and rockhoster.com.
I can confidently say that it's worth investing every single penny.