In università da me c'era (almeno fino a poco fa) un programma negli AP che intercetta il traffico e ti redirige a una pagina di autenticazione. Avvenuta l'autenticazione puoi navigare (firewall permettendo) liberamente.
Si chiama nocat, e il suo progetto si trova su
nocat.net.
È però vecchio (l'ultimo scaricabile è del 2004) e non l'ho trovato pacchettizzato per debian. Penso quindi che ci sia una qualche alternativa più recente (anche se non è detto che sia necessario un programma aggiornato perché sia buono) e soprattutto attivamente mantenuto e pacchettizzato per debian (per la comodità di installazione).
GipPasso