As has been already pointed out, J2ME experience is not a requirement for developing on either stack.
Android development is effectively java-syntax (under the hood things a bit different), so if you already have strong Java skills then this will be the easiest to get started with. There will be a host of new topics to learn concerning UI and general mobile development techniques so familiarity with the language will make things a little easier.
In terms of the iPhone, bear in mind that you will need a Mac to (officially for now) develop using the current SDK and as has been pointed out uses objective-c for development.
In terms of your experience and ease of device debugging then android will offer the lower-bar to entry (and it's cheaper to deploy items to the market).
A useful site will probably be www.anddev.org in addition to the main android link already posted.