Hola Para-X-ite,
Antes que nada considero responsable decirte que el tipo de conexión es si acaso uno de los aspectos a tener en cuenta antes de decidirte a montar un servidor de web hosting por tu cuenta (en tu casa, en tu oficina, etc.). Supongo, entonces, que ya tienes los conocimientos adecuados en cuanto a administración de servidores se refiere.
Ya en cuanto a tu pregunta, podría decir que entre más capacidad tenga la conexión, mucho mejor. De todas formas, depende mucho de tu presupuesto y del tipo de servicios que vas a alojar. Si tienes en mente algo más específico, es posible que podamos orientarte más eficientemente.
Saludos,
Eboy