If you already know some JavaScript, Titanium (http://www.appcelerator.com/) seems pretty interesting. It compiles down to the native language of iPhone and/or Android. I haven't used it extensively, though, and am curious what others think about it.