Dreamhost and Bluehost seem to provide unlimited bandwith on their shared plans for around $9/mo. I was thinking of moving to them myself. But not sure if the shared hosting will meet your needs,
Aside: Wasn't Dreamhost the one who put an answerphone message from a distraught customer on their blog with an entry taking the piss? I tried to check, but I can't find any reference to it amongst the myriad other complaints...