Searching bluetooth devices is pretty easy. You can use tools like ghettotooth.sh or btscanner on pc or example bloover on your phone.of course there is a lots of other programs too but I have used to use those tools.
Bluetooth with command line tools
ghettotooth.sh
http://www.petrilopia.net/ghettotooth.sh
Ghettotooth.sh is really simple commandline tools that only search bluetooth devices and show their mac and name on screen. Normally it shows same devices many times but you can log everything with ghettotooth.sh > bt.log and then remove duplicates from that line using linux command uniq.
Of course thats not perfect but enough for me.
Bluetooth with “GUI”
BtScanner
http://www.pentest.co.uk/cgi-bin/viewcat.cgi?cat=downloads§ion=01_bluetooth
Btscanner is much better tool what is like kismet for bluetooth devices. It search devices and show them on the screen and if you want to see more info about devices you can just hit enter and it shows devices mac address, which bt devices has found it, when it’s found and manufacturer of that found devices (based on first six digits of devices mac address).
BtScanner
Bluetooth with mobile phone
Bloover:
http://tifinite.org/trifinite_stuff_blooover.html
Bloover II
http://trifinite.org/trifinite_stuff_bloooverii.html
Bloover II is software for your Nokia phone was can search devices and try to do some basic hacks for them like reading text messages, writing/reading phonebook entries and example redirect phone calls.
Most of these doesnt work anymore but few years ago there was many vulneb bluetooth devices around.
Attachment includes the note and its object
Bloover main screen
BlooverAttack Configuration screen
Bloover II Main Screen
BlooverII Settings Screen
June 8th, 2009 | 
Category: 
Can I use btscanner on my windows 7 computer. I have it downloaded but it never picks up the target phone. I would really like to have something downloaded onto my cell phone so I can get this information when not at home. I just purchased highster mobile and am having trouble with it.
As far as I know not this btscanner what I wrote about but there is software called bluetooth viewer for windows: http://www.nirsoft.net/utils/bluetooth_viewer.html try that and let me know how that worked.