Can't answer the latter questions as I'm not OP, but you could start finding a colo here if you're looking at the cheaper end of things:

https://www.webhostingtalk.com/forumdisplay.php?f=131

Also just googling "[major city name] colocation" will usually find results, though be warned pricing is often "call us" vs. stated upfront.