http://digicube.fr/rapidserveurs
1gbps with unlimited traffic start at 25e.
I've been hosting an irc server with them now for just under a year; and it's been down once for 2 hours due to a power failure.
Downside is everything is in French.
$40 per month for an Atom based server (which is surprisingly capable). They have an advertised traffic quota, but in my experience they don't check how much traffic you've used. I used to run a file host on boxes from Interserver - I used to push about 60TB per month over 3 boxes.
One thing to check is that some of the budget hosts will oversell their networking in such a way where your port links at one speed, but you're unlikely to ever see that speed for long periods of time.
i dunno if its still true, but at one time imgur was hosted with http://www.100tb.com/ if my memory serves. Cant hurt to look at what other high-bandwidth applications use.
