In Ubuntu 11.04 I used InSSIDer to scan the available APs and sort them by signal strength.
Unfortunately the program seems to be broken in Ubuntu 11.10, and
iwlist wlan0 scan
doesn't return anything meaningful.
What options do I have to scan for available Wireless Access Point, possibly with a GUI?