It seems to me VPS deals from time-tested company are more preferable, I mean
QHoster.com and
Yourlasthost.com.
They provide high uptime, qualified support even for an out-of-competence questions, flexible price policy - these are just a few words from the huge list of benefits they're offering to their customers.