As long as your laptops bluetooth supports the SPP Serial Port Profile, it should work just fine.
It shows in the device drivers to have
RFBUS and RFHID
and USB Blue Tooth Driver v2.1+EDR
I believe the drivers are Toshiba drivers.
The XP setup that came with the BT-359 mentions tapping a BT ICON in lower right portion of screen which I do not see. Any Ideas about this?