You should look into Choopa -
http://www.choopa.com They're an EXCELLENT host. I've been with them for over a year now and have been VERY happy with them. They've got a nice special going on, check it out -
P4 1.7ghz
512mb
40gb
3000 gigs bandwidth
$500/mo
The nice thing is that the bandwidth is HIGH QUALITY stuff, only tier1 providers like Exodus, it's NOT Cogent or Verio crap.
It's also a FULLY MANAGED server, so you can't beat it.