Ho provato sia ad impostare i dns dal router che come suggerisci tu, Dom.
Sia in Windows che in Gnome.
I dns di opendns funzionano (se cerco qualcosa trovo i risultati su opendns.com), però thepiratebay continua a non caricare...:S
Comunque
qui ci sono dei tutorial per configurare openDNS.
Ciao!