Teensy usb keyboard + Android
I did not figure out how to do it from teensyduino (aside from having it also be recognized as storage in addition to keyboard). But I did find out that if you skip the teensyduino and just edit C files and compile them, then manually load the hex file to the board it work just fine as a keyboard on android and PC.

Here is the page I used most to get it set up: http://www.pjrc.com/teensy/usb_keyboard.html

I'd still be very interested if any one knows how it can be set up so that it will work from teensyduino.