Others have said basically this, but I'd like to make it more explicit. Your best bet is probably to write:
- Cross-platform data models & core logic, using:
- bits of GNUstep (Obj-C), or
- CF-Lite (C), or
- Whatever you'd like, as long as it's cross-platform :P
- iPhone-only interface code, using Cocoa Touch (Obj-C)
- Android-only interface code, however they do it for the Android.
That's as close as you can get; any attempt to write cross-platform interface code will undoubtedly result in a mediocre app on both platforms. But making all the rest of your code portable and just wrapping a device-specific interface around it is done all the time and has been worked great for some iPhone developers.