Get a file server VPS from Fliphost.net. 250GB of storage, 100mbps connection, 29TB of transfer for like $7/month.
But they do list shared hosting for $2 or $4 per month, which says unlimited bandwidth. Wonder if that's really unlimited at that price, or just "until you start using too much", got any ideas there?
Let me see if I can find the link the owner gave me to sign up with so I could get the file storage stuff. Won't really be able to find it for another 6-ish hours or so though.
They're a good company, run by really nice folks. I seriously doubt that they'd limit you even if they feel you "start using too much". I've never been happier with my VPS provider than I am with Fliphost. But I came from a Dreamhost VPS...meh.