When paranoid, i would go with wi-fi sniffer with the wi-fi adapter in monitor mode (AKA promiscuous mode). I like wireshark and kismet, by to use them properly, you NEED to set your wi-fi adapter to monitor mode.

This is most often limited by the driver, and it is easier to achieve with Linux then Windows