Esta pequena peça de código afirma fazer o que você quer. Eu suponho que isso é o que Marko estava se referindo (outra resposta). Eu estou procurando o mesmo tipo de coisa: uma maneira rápida de usar um teclado real (principalmente para e-mail) no meu celular, sem comprar outro hardware. A partir da descrição:
What is it?
xkbd-bthid is a Bluetooth HID Keyboard in software, meaning this is an
application which emulates a Bluetooth Keyboard. I call it soft-HID.
What could you use it for?
You can turn any Linux box, PDA or tablet into Bluetooth keyboard and control your DVR,
MP3 player or what ever with it.
Eu fiz um esforço preliminar para compilá-lo, mas não funcionará contra o BlueZ v4. No entanto, os repositórios do Ubuntu têm alguns pacotes para compatibilidade retroativa com o BlueZ 3, o que me dá alguma esperança. xkbd-bthid depende do BlueZ 2.4. Eu provavelmente não vou mais longe agora, já que minha pilha bluetooth está desarrumada no Linux, mas poste aqui se você conseguir compilá-la.