И iptables и сквид можно поставить на шлюз, тогда клиент ничем нагружаться не будет. На сколько я знаю, одинаково успешно можно применять iptables (банить подсети рекламных сетей), и сквид (можно правилами ACL запретить доступ к тем же подсетям рекламщиков, возможно есть решения автоматически обновляющие нужные списки в виде модуля).