VPS plans from rockhoster.com and legionbox.com are well-balanced and cheap.
The staff are really helpful and very easy to contact. You don't have to wait for hours to contact them.