Escolha de Provedor ???? Qual o menos restritivo ????

Nao moro no Brasil, e estou de ferias marcadas para agosto, na minha bagagem levo um router "roteador" ADSL+VOIP (Draytek Vigor 2600VG) (ja esta inclusive comprado) para instalar na casa dos meus velhos, e acabar de vez com as contas de telefone internacionais. ja tenho essa solucao correndo entre "Portugal<-->Reino Unido" e funciona as mil maravilhas.

A questao que gostaria de por era, visto que muitos ISP's no Brasil tem restricoes quanto a conta ADSL (portos fechados, authenticacao por browser...etc). gostaria de vos perguntar qual seria (dos provedores) o mais "Linux Friendly".... trocado em miudos, o q menos tem restricoes de conexao..

Sou de Fotaleza-Ceara mas gostaria tambem de ter informacoes de outros estados....

O Porque disso tudo..... Os meus velhos nao entendem nada de computadores (o motivo do router "roteador")....e aproveitando a oportunidade, iria por um servidorzinho :) ligado ao router, pq ter um link so para voz...... ..p2p, ssh... soava melhor.

obrigado pela ajuda,

Marcelo