Hi there,
I've gotten a gift for my girlfriend - wireless headphones (SHB4000). She has a netbook (Packard Bell Dot S), with Windows 7 32-bit Starter and a Bluetooth USB mini dongle (USB 2.1 from Asus). That dongle was working fine with my phone, I used that in the past for internet connections...