We've been running deals at
http://www.dynamichosting.com, as low as $.68/GB for Level3 bandwidth.
$.45/GB if you have over 5000 Gigs a month. We've also got some PIII Dual 1000, 1 GB RAM boxes coming available that we can work some deals out on.
If you're looking for virtual, check out my sig.