В убунту 8.04 все работает "из коробки" (вставляете адаптер и через 10 секунд запускается bluetooth-менеджер. В более поздних версиях убунту надо установить программу blueman (как это сделать подробно описано в интернете). Более ранние версии убунту не пробовал.