If we have a web hoster that hooked us up at some point then we should probably stick with them.

I work in the web hosting industry, in a technical position, for one of the largest hosting providers on the internet. I've advised some rather large corporations. Please let me know if I can provide advice or be of any assistance.