Allora, ho anch'io l'adsl di alice(la 20 mega) con il Netgear DG834G e non ho particolari problemi:
le mie impostazioni sono:

VPI:8
VCI:35
DNS: 85.37.17.56
85.38.28.98
Incapsulamento: PPOE
Nat:attivato
Multiplazione:LLC

Ho provato anch'io i vari Dns(dagli opn agli altri)ma la navigazione non cambia ne in meglio ne in peggio.