Specifically I'm trying to track a portable device by MAC; it may be participating in either an open 802.11b network or one with WPA. Is it possible to monitor these networks for the presence of the device? What software would be recommended in this application?
Alternatively the device has an open bluetooth ID. Here the range is a bigger issue; Is there some portable way of scanning for the name or mac of the bluetooth and would it be advisable to attempt this as opposed to the 802.11 scanning?
EDIT: What if I didn't join the networks in question?
If you're just watching for traffic Kismet will show you data (including MACs) about the wifi routers and clients broadcasting in the area. It's built for linux (although there is a Windows version) and requires some command line work.
"Is it possible to monitor these networks for the presence of the device?"
I can think of a couple of ways of doing this if you are interested in 'tracking' the device by waiting for it to connect to a specific access point. The key is the ARP table of the access point.
Number four seems promising.