UserModeLinux colocation facilities are starting to pop up all over the place. Here I be tracking them dragons.
PdxColo - Founded by ex-PersonalTelco folks. Cheap, promising but still a little rough around the edges.
Tummy - Recommended via TwistedPython folks ...