iPhone or Android Interface

Hi

I've never coded with Java before, but I'd like to pick it up. So, do I write a program with Java to be used on the Android device then use that to talk via Bluetooth to my project? Whats the big picture of the process. I'm not currently working on a project, but I'd like to wrap my head around it.

a simple (no code) way to build Android application, is AppInventor:
http://appinventor.mit.edu/
Here a simple app to turn on a led:

there's the Arduino code, and a link to a picasa web gallery with all the steps for AppInventor

You can use the RN-41/42 Bluetooth modules at Sparkfun, or the cheaper one (about 5 usd):