I can reccomend you Giga-Hosting from Germany, good hosting plans, very cheap dedicated servers(i think there are no cheaper dedicated servers on the market than them), low international ping (US under 95ms, EU under 50ms - this does not mean anything but responsitivity of links). I am planning to use them later if my needs don't go over 100Mbit dedicated..
If you really get to have a monster of a site like steve's then you can get cheap dedicated without having pains of transferring to another host.
GIGA-INTERNATIONAL.COM - Dedicated Servers with unlimited traffic and premium support
also here is a bandwidth calc i found quickly:
Free Website Bandwidth Calculator
for example if you have 100k page views a month and each page is 100KB big in total that would calculate to 20GB of total bandwith(data that you transfered to your viewers).
Best of Luck,
Patrick