For debian/ubuntu :
aptitude install network-manager network-manager-kde
( last package is for kde, but there’s interfaces to xfce4, gnome… too )
That use the simpleness of wifi stuff on Window$ on your Linux boxes.
Edit:for people using Android phones, since version 2.2 Froyo, it’s implemented by default ( see tethering in your network settings )