We are going to need a few more very soon and I want to keep my options open about where to go. Either dedicated or co-location.

Thanks :)

There's always http://www.rackmy.com if they are within your price range.

I recommend http://www.xeologic.com
I'm using one of their server, and it's great :)