Perso, j'ai vécu 3 ans à 512 et n'en ai pas souffert. Ce qui compte pour moi c'est d'être dégroupable, pas vraiment la vitesse. C'est sûr que les téléchargements sont plus long mais pour le surf quotidien j'ai pas trouvé ça inconfortable, et les gros fichiers certes tu mets plus longtemps mais quelques dizaines de secondes au lieu de quelques secondes, c'est pas effroyable en fait.
Par contre, il faut renoncer aux services annexes (télé, téléphone, etc.).