I have been having some really good experiences with Bluetooth and my laptop recently. Fist off I connected my phone by just clicking "Add new Device" from the Bluetooth icon and then selected the "Use this as an Internet Connection" option and it was all setup. Clicked on the network Icon and told it it connect using my phone, it asked me for my network and then connected. No fuss. No driver disk and clunky software. Just connected.

Today I paired up my ?SonyEricsson Bluetooth headphones and again just connect the device from the Bluetooth icon. Clicked on my sound preferences and select the headset for my output and then pressed play in my music player and again it "Just Worked" (TM).

I think that this shows that all the hard work is paying off. All those people who have logged bugs and then those that have fixed them all working to create the correct solution to work across the board. Not just one manufacture bashing things with a hammer until their one piece of hardware works. All the hard work getting drivers fixed to work correctly with pulseaudio is really starting to pay off.