Some more:
- Create a game using jME. Doesn't have to be advanced or graphically intense, something like pacman in 3D for example
And android related:
- Create "virtual" arrow keys and other buttons on the screen, for those phones without keyboard but only touchscreen.
- Multitouch support (Android 2.1 only?)
- Trackball support
- Optimizations to the core that benefit android