Do a search for 1and1 reviews. Some of them don't look to good...
Heres an east coast company:
serverbeach
I have a friend who runs a clan (30+ members) off one of their servers. He has never had a problem. They recently moved to a new datacenter with Peer1 networking.
Another good company is
layeredtech
They are located in Texas, but you can still get a pretty good ping on their servers. Their admins and sales are very friendly.
And finally, theres
liquidweb .
They provide managed servers. You can get a 3.0 GHz Intel P4 with 120 GB harddrive managed from them. Check out their website (Note: Don't be discouraged by the high price of their webmaster series. Click the customize button and you can remove features you don't need to make the price lower.
Good luck.