I get my VPS from The New York NOC:
http://thenynoc.com/vps.html
Supposedly 1TB of bandwidth for $5... but I've never gone pass 200GB so, don't know how the VPS will handle that much traffic.
Don't really know how they can afford to be so cheap, but haven't had any problems since I got it 6 months ago.