Puedes visitar las webs de varios datacenters y verás las conexiones que tienen a Internet:
http://www.theplanet.com/why_the_planet/network/ http://www.softlayer.com/network.html http://liquidweb.com/facilities/providers.html
En tu caso no necesitarías tanto, pero si te recomiendo al menos dos proveedores para tener redundancia. No creo que te sirvan conexiones ADSL normales pensadas para usuarios residenciales, ten en cuenta que la subida que ofrecen suele ser mucho menor que la bajada, y servir contenido desde tus servidores será subida visto desde tu conexión. Tendrás que consultar con tu proveedor actual de datos o Internet para ver qué te puede ofrecer.
Sobre la velocidad que necesitarías, en esta dirección:
http://www.abcdatos.com/webmasters/transferencia.html
Explican el tema de la transferencia y hasta puedes calcularla online para darte una idea.