Opa.. minha familia residiu ai ha alguns anos..
mas voltando ao assunto... 6mb com um servidor bem configurado com controle de banda e p2p aguentaria sim atender a essa faixa de clientes, e futuramente trocando por 1mb dedicado já estaria ótimo...
o nat é assim mesmo.. parecido com o primeiro q se faz pra rede geral.. so mudaria a faixa de ip pra a do proxy

chain=srcnat out-interface=Internet src-address=10.1.1.0/24 action=masquerade

ai sim.. cria os redirecionamentos para o ip e porta do proxy...

tem alguns link mto bons q podem te dar uma força nessas configurações..
Detalhando proxy paralelo com o linux
Linux: MikroTik + Squid 2.6 com cache full [Artigo]

aki eu uso o squid 2.7 q ja vem com zph q marca os pacotes, pra o cache full
e to pesquisando aki.. vou ver se encontro alguma coisa sobre PPPoE e cache/proxy
caso encotre eu posto aki pra vc

tenta ai .. qualquer coisa posta os resultados
abraço