TrueMobile 1300 running on Ubuntu with WPA

Refer to: http://ubuntuforums.org/archive/index.php/t-411299.html

sudo wpa_passphrase (your wireless ssid)
The Terminal will say it is getting it or something like that, and there will be a cursor below that line.
Enter your WPA password

Now Terminal will give you a very long string for your key. I just copied and pasted it into NetworkManager's password prompt, and also in the keychain request that came up right after.