Melhor gerenciamento de banda entre dois computadores

Tenho dois computadores em rede, sendo que um deles está ligado a uma conexão a cabo (256kbps), e roda Linux, fazendo NAT para que o outro compartilhe a conexão (este outro também roda linux).

Eu queria otimizar o tráfego entrante (download), sendo que a banda seja dividida por igual entre as duas máquinas.

Em horários de grande utilização, eu estava fazendo um shaping muito primitivo usando o iptables (modulo limit), derrubando pacotes que entravam para tentar deixar o acesso mais democrático, mas isso não é a melhor forma.

Eu queria uma dica do que eu posso fazer, para priorizar o tráfego (aumentar prioridade de email, pacotes pequenos, resoluções DNS e ICQ, e diminuir a prioridade de tráfego bulk).

Pelo pouco que sei, os melhores classificadores são somente de saída. O que eu posso fazer? Alguma dica?

Agradeço qualquer idéia! Abraços.