Почему-то не мог разобраться, как настроить на ноутбуке под дебианом bluetooth. А оказалось, все очень просто.
Нужно просто поставить пакеты bluetooth, bluez, bluez-firmware, bluez-tools, bluez-utils.