I managed to get a Billionton USB Bluetooth adapter I bought off eBay to work under linux. I can't remember the exact model though, but I'm pretty sure this is it: Link
For software, you should look at BlueZ
. They have kernel modules and various handy utilities you can use.