Taking into consideration the situation you have fetched up, can say that provisionhost.com would be really good for you. The pricing is low and uptime is high, just give a try to their solutions.