В общем-то, достаточно вот такого пассажа
iptables -t nat -A PREROUTING -i eth0 -p tcp -m multiport --dports 25,80,8000,5190,8080 -j DNAT --to-destination 192.168.1.3:3128
Судя по тому, что модем в режиме моста, осталось только указать шлюзом у ноутбука IP-адрес ПК с прозрачным прокси-сервером и DNS, или провайдерский, или свой, кеширующий. Причём, если указывать провайдерские, то необходимо обеспечить их доступность клиентам (SNAT).
В параметрах браузера, если настроить на использование прокси - прокси работает?
И вообще показывайте на сервере
netstat -ntlp
На ноутбуке
Таблицу маршрутизации
и IP-адрес, вместе с адресом днс-сервера.