NxtRemote

Available on Google Play, this application allows you to control your Lego Mindstorms NXT Robot using the Bluetooth connectivity of your Android phone. No program is required to be running on the NXT, so once you have paired the NXT, all you have to do is turn on the NXT and take control!