SecuredServers.com has dedicated servers starting at $58/month with 10mb unmetered. Best host I've ever been with.
The $58 is for a dual core 2.8ghz machine with a 250gig hdd. 500 gig is an extra 5 bucks a month maybe.
You can upgrade past 10mbps very easily.