Also, remember the server will be using YOUR internet connection (or at least the connection on the computer running the dedicated server).
Make sure you have enough to support a real server, cause any home-like connection, DSL\CABLE, etc, will not be enough in most cases.