Nel mio caso ho usato un modem Huawei E172 HSDPA su un sistema Debian Sid, vale anche su  Ubuntu e altre distribuzioni derivate da Debian.

Digita i comandi che seguono in un terminale root, NON usare sudo. Per diventare root apri un terminale e digita:

in Debian:

$ su -

In Ubuntu:

$ sudo su -

1. Inizia configurando la scheda di rete che si interfaccia con gli altri computer della rete, se non usi uno switch ma colleghi direttamente un altro PC usa un cavo di rete incrociato (cross)

# ifconfig ethX ip

dove ethX è la scheda di rete e ip è l'indirizzo ip che tu vuoi assegnare al server (di solito si usa 192.168.0.1)

2. Poi configura il NAT così:

# iptables -t nat -A POSTROUTING -o ethX -j MASQUERADE

dove ethX è la scheda di rete da cui viene la connessione Internet (nel mio caso ppp0)

# echo 1 > /proc/sys/net/ipv4/ip_forward

3. Installa dnsmasq e ipmasq usando apt-get:

# apt-get install dnsmasq ipmasq

4. Riavvia dnsmasq:

# /etc/init.d/dnsmasq restart

5. Riconfigura ipmasq per farlo partire dopo che è partita la rete:

# dpkg-reconfigure ipmasq

6. Ripeti i passi 1 e 2

7. Aggiungi la linea "net.ipv4.ip_forward = 1" al file /etc/sysctl.conf

# nano /etc/sysctl.conf

8. Riavvia. (Opzionale)