Acredito que o blueman foi instalado (redundantemente) quando adicionei um dos vários gerenciadores de desktop ou ambientes alternativos (Kubuntu, Xubuntu, Lubuntu, etc.).
Mais importante, consegui remover todos os pacotes blueman e tudo ainda funciona. Na atualização para o 12.10, não tive nenhum problema em voltar a aparecer.