Personally have not tried these guys though I have heard good things about them in the gaming community.
GameServers.com, the world's largest game server provider, is now offering true 500 FPS / 100 Tickrate servers to all applicable games in its Chicago location. With the latest Intel based QuadCore servers coupled with a redundant 10 GigE network infrastructure, customers can enjoy a lag free FPS boosted environment during competitive gameplay.