I would recommend Hostik's co-located plan. It's reasonably cheaper than paying for dedicated hosting at $109, since you use your own server. I built mine for $1000; I'm sure something cheaper can be built now. Plus they allow one server "Any size, any shape".

http://servers.hostik.com/colocation-info.htm