Co-locating is out of the question...when I saw some of the prices I nearly choked. It got comical when I saw basic support for $125/hr.
For the money it makes more sense to go with a dedicated server. Catalog.com was one that came recommended to me from several people.
I have it narrowed down to a few. They came highly recommended and they said the support was excellent (which is real important to me) so now comes the hard part....choosing.
http://geekvillage.com/ubb/smile.gif