Hex-Passwort generiert man mit dem Command-Line Tool 'wpa_passphrase'.

Prinzipiell zum Netzwerk-Tool von Ubuntu: das funktioniert nicht immer.
Ich hab's mit der Hand reinwürgen müssen, und zwar folgendermassen.
/etc/wpa_supplicant/wpa_supplicant.conf mit folgendem Inhalt anlegen:

ctrl_interface=/var/run/wpa_supplicant
eapol_version=1

network={
 	ssid="Dein Netzwerkname"
	proto=WPA
	key_mgmt=WPA-PSK
	pairwise=CCMP TKIP
	group=CCMP TKIP WEP104 WEP40
        psk=dein_hex_key_den_du_mit_wpa_passphrase_generiert-hast_ohne_anführungszeichen
}

In der Netzwerkkonfiguration folgendes hinzufügen.
/etc/network/interfaces:

auto eth1
iface eth1 inet dhcp
pre-up wpa_supplicant -Bw -c/etc/wpa_supplicant/wpa_supplicant.conf -ieth1
post-down killall -HUP wpa_supplicant

wenn eth1 deine Wlan-Schnittstelle ist. Das findest du aber leicht mittels 'iwconfig' heraus.