If you didn't want to install the Android devkit (it sounds like you know your way around it already though), DroidScript has Bluetooth support and there are some examples of controlling Espruino from it.
Espruino is a JavaScript interpreter for low-power Microcontrollers. This site is both a support community for Espruino and a place to share what you are working on.
I haven't actually done any on Android either, but when I looked last time:
Hope that helps!