Hello Eli,
Having followed this and other bluetooth related threads, I've had identical problems to yourself. I'm developing bluetooth apps on a Toshiba Laptop with internal bluetooth card. This unfortunately uses Toshiba's own proprietary drivers, and after locating the Q323183 service pack, installation of this only gave me the Bluetooth monitor and did not allow LabVIEW to recognise the internal card. I've a TDK USB adaptor which comes as part of the blu2i development kit, and this has all the correct drivers bundled on the accompanying CD. I installed the Q328183 service pack and then added the BT Monitor exe separately and was immediately able to use the adaptor with LabVIEW.
I've also had success with the the D-Link DBT-120 USB adaptor w
hich can run off the same driver and monitor software. As far as the service search is concerned, I've had similar problems as yourself with these adaptors when running a service search as only the address of the adaptor is returned but no services - I think this is down to the fact that the MS drivers don't provide the adaptor with any services, although it is possible to move data between the PC and a PDA (I have an Ipaq 2210 running some LB7.1 PDA apps for this).
By installing the TDK software suite for that adaptor, I was then able to find the services with a PDA set up to search for these (using Service Search VI).
Hope this helps.
Fadenoid