I got an email from Pedro - "After I saw there was not any applications to remote control the NXT from an ordinary java cellphone and many people were asking for it (there was only PC and PDA versions) I wrote one using an IDE called mobile processing. The app is still a beta version and only controls a bot but if I see that people are enjoying it I will put more work into it and implement a lot more functions :)"
Feel free to check it out here and give Pedro some feedback via comments. Thanks, Pedro, for submitting.
(You can also see the Pedro has developed some other NXT-related items...)