Exotic key combos (e.g. for emacs) with bluetooth keyboard
I was was using ConnectBot as my ssh client, and was having similar troubles with emacs and a Bluetooth keyboard.  I couldn't execute several of the most important key mappings.

An ssh client called "serverauditor" was the fix for me.  I just connected with that instead, turned on my bluetooth keyboard, and everything worked!  No configuration headaches, and no external programs to remap my keyboard.

The only issue I had was Ctrl-Space for set-mark-command, but Ctrl-@ works fine as a substitute for the same command.