Being in your place, I'd use a VPS from a time-tested company like loomhosts.com. Their
VPS deals have many resources and their uptime is high.
Their proactive support technicians deal with urgent problems within 2 hours.
And they offer a 40% discount -
HALLOWEEN2012!