I'm running out of talent.

I tried deleting all devices from the BT prefs. Then I trashed these:
com.apple.Bluetooth.plist
com.BluetoothFileExchange.plist
Shutdown, started, reset PRAM.

Tried pairing again and it did not prompt me for the keyboard stroke for the proper remote set up.

I tried removing the device from the plist using the property list editor.

I tried copying the plist from the laptop its working with, but that did not work.

Could the answer be with the IOBluetooth...kext files in extensions? Would comparing a log from the example that works to the one that does not be helpful?

I formatted the HD and reinstalled OSX. That got me one step closer, but no cigar. I at least got the identify keyboard dialog, but BlueMaemo never connects ... "waiting for connection"