Bueno, yo hace 1 año y medio que tengo contratado 512kb (con ya.com), por lo que creo necesario informaros de mi experiencia sobre esta linea.
Personalmente he tenido linea 256 y 512, y la verdad, la diferencia de uso normal o con emule es practicamente exacta. Con esto me refiero en que ambas dan una subida de 128 kb. Esto es un problema, ya que por ejemplo, si configuras el emule sin limitar la subida, no te queda suficente ancho de banda para hacer un download correcto.
Digamos que el 512 sólo lo notas realmente cuanto te pones a bajar una ISO de linux, o un archivo grande, que entonces baja a unas 50kb/s. Pero en el emule, no se nota mucho la diferencia. Yo lo tengo configurado normalente con límite a 6-7 kb/s, con lo que siempre me baja a 24-28kb y puedo navegar perfectamente sin darme cuenta que la mula está arrancada.
Si no fuera por el doblaje de velocidad, yo ya hubiera dejado el 512 (80€ al mes) por una ADSL 256. Pero ahora que tendré el Mb por 44€ me quedo, ya que además con 1 Mb tienes 300kb de subida, y eso si que permitirá a la mula meterla a download 50 y upload 10 sin perder calidad de navegación.
Saludos!