Yeah I always prefer as native as possible, java and flash have their place though.

Actually Flash CS5 compiles native iOS programs (does not use JIT), however I would imagine due to the work flow of Flash in general, you would see less performance compared to a more native (xCode) solution, and of course there are some
restrictions on what you can use as far as ActionScript 3 goes, but there are a number of games and apps already in the apple store made in flash and compiled as a native app.

I actually had not considered Android until I saw it mentioned here several times, I wouldn't mind trying to port to both even if just for the fun of it.