Just discovered 'wicd' - a wireless connection manager similar to network manager. I've never liked NM much (there's a couple of bugs open which explain why). So far wicd seems to work well, although it does not support VPNs. Time will tell if it suffers many of the problems that soured NM for me!