Hey Ross, my suggestion would be to go with one of the majors... We have hosting all over the place and some of my favorites are National Net, Jupiter, Webair, Reality Check Network
Instead of going for the best price, go for the best service and uptime... Why spend $500 less if it's going to cost you $5,000 in downtime... Know what I mean
DH