Before choosing a web host provider, check to see how fast files can be uploaded or downloaded from their server.

If this information is not readily available from them directly, use a "website speed test" service who can run a test for you.