I suspect you'll find that unless you know someone, colocating is excessivly expensive. The real problem is that if it's your server, then eventually you're going to want physical access to it, so you're probably going to need some place local. Have you called your local mom&pop&(and their geek son) ISPs to see if they'll do it? They're probably your best bet.

Matthew