My newer Acer Aspire One AOD255E may not actually have the bluetooth hardware... I loaded Ubuntu without ever booting into Windows on this netbook.
I have an Asus brand Bluetooth dongle (ASUS USB-BT211 USB 2.0 Mini Bluetooth Dongle). Here's the link to it:
I have not been able to get it to work yet, but I haven't found the Linux driver for it yet. So I might have to get a different dongle.
One comment on NewEgg says the AZiO BTD-V201 USB 2.0 Micro Bluetooth Adapter (Class 1, V2.1 + EDR) will work on Ubuntu out of the box. I like the 100m range. Here's a link:
EDIT: here's one more that people say will work on Ubuntu 10.04 and 10.10:
cirago BTA-6210 USB 2.0 Micro Bluetooth Dongle support Bluetooth 2.1
EDIT2: BTW, the Acer AO D255E gives an error on bootup:
Could this be why lshw can't detect any bluetooth adapters?acer-wmi: unable to detect available WMID devices