One local option: Green Mountain Access has a local COLO facility in Richmond:
http://www.gmavt.net/services/hosting_server.shtmlI don't think they are as cheap as the national companies, but you can actually visit your server and fix it as needed.
Mark