You should dig into Choopa -
http://www.choopa.com I've been using them for just over a year now and I've been VERY happy with them.
They have a nice deal going on right now, check it out -
P4 1.7ghz
512mb
40gb
3000 gigs
ONLY $500 a month !
The very sweet thing about it is that they DON'T use Cogent OR Verio, they use the best bandwidth, ONLY Tier 1 quality stuff.
Check out this capacity -
6 x 1000mbps with C&W
1 x 1000mbps with Internap
1 x 1000mbps with WilTel
1 x 1000mbps with Net Access
AND their bandwidth utilization here -
http://www.choopa.com/netutil.phtml
I don't think that there's many hosts out there that have the kind of transit capacity that Choopa has AND it's all HIGH QUALITY STUFF.
Plus the prices, you just can't beat them
