VPS plans from coinshosting.com and inet.ws are worth trying.
24x7 into 365 days uptime which is worth paying every penny.
They are the most responsive when you contact them about some technical issues-- they contact you within minutes of your request and even went so far as to instruct you step-by-step about settings for your iPhone! I would highly recommend them to anyone who is looking for a dependable host site with responsive, technical and 'real people' support.