Hombre el ancho de banda poco tiene que ver el servidor.
Hasta hace muy poquito teníamos la máquina en Canarias, en un datacenter de ONO (empezó siendo de Canarias Telecom, después de auna y finalmente de ONO).
La máquina era un Pentium 4 (de los viejos) con 768 de RAM y un disco duro con el mysql y que era el auténtico responsable de la lentitud de la web, ya que no podía con la caña que le daba la base de datos.
Puedes imaginar el nivel de optimización de pollo con la web para que funcionase en esa máquina.
Actualmente seguimos hosteados por NGGN [spam] http://www.nggn.net/ [/spam] pero en su datacenter de Madrid y la máquina es un Quad Core con 3 GB de Ram y los discos duros están en raid. Aunque no estamos solos en la máquina vamos muy sobrados de potencia y tenemos máquina para rato.
En cuanto a tráfico pasamos de los 500 GB mensuales, que teniendo en cuenta que es una web sin apenas gráficos y las fotos suelen estar en hosts externos pues es bastante.