Finalmente, finalmente ...
Para qualquer outra pessoa que bate com a cabeça, aqui estão as configurações que funcionam para mim. Você não precisa do ICS para isso. Basta ligar sua conexão EVDO e LAN na máquina host. Use as seguintes configurações:
COMPUTADORES CLIENTES
IP: Auto
DNS: Auto
IE > Tools > Internet Options > Connection > LAN Settings > All boxes should be clear
COMPUTADOR HOSPEDEIRO
LAN Connection
--------------
IP: Auto
DNS: Auto
EVDO Connection
--------------
IP: Auto
DNS: Auto
* Bridge the above two connections
EVDO
IP: 192.168.1.1 / 255.255.255.0
DHCP: Enabled / 192.168.1.121-140
ROUTER
IP: 192.168.1.2 / 255.255.255.0
DHCP: Enabled / 192.168.1.100-199
Gateway: 192.168.1.1 (IP of EVDO)
Pri. DNS: 192.168.1.121 (IP of Host machine)
Sec. DNS: 8.8.8.8 (Google DNS Server)
O acima funciona para mim, mas eu não sou um especialista em redes de qualquer extensão. Então, se alguém descobre que há algo que deve ser diferente, plz share.