I would recommend getting a dedicated server with 500 GB bandwidth/mo to start. The server all depends on what language you will be developing in. PHP, .NET, Rails, etc.
You should be fine with this to start and if bandwith is a problem that means there is a ton of traffic and file transferring, which is a good thing.
*Stop spamming*