I managed to track down bluetooth drivers for my Toshiba Tecra M4 Tablet PC which work under Vista RTM.

Though I'm having trouble getting my christmas present, the Lego Mindstorms NXT, connecting to the tablet (so I can use the Microsoft Robotics Studio).

Time to buy a compatible bluetooth dongle and hope it also works under Vista.