The guys at freedroidz developed an android app to remote control the Lego Mindstorms NXT. Here is a Youtube-Video showing the remote control in action:

The required Software is available for download at:

https://wiki.evolvis.org/freedroidz/index.php/Android_Remote_de