Mientras sea ADSL o cable no deberías tener problemas, aunque no te lo puedo asegurar.
Realmente lo importante es la velocidad de subida para el intercambio de datos en los juegos.
Por cierto, ¿es bastante caro lo que pagas, no? Yo tengo jazztel 20MB y pago sólo por el servicio de Internet unos 36e, a parte teléfono y mantenimiento.