Thanks for the suggestion, but I had already tried that route. The problem seems to be that the Celluon requires specific drivers. The n800 will pair with it as a Bluetooth device, but without the drivers it is listed as a Phone, and will not pair in the Keyboard section of the Control Panel.

I've written to Nokia and will post whatever reply I get from tech support.