There are a lot of things about Android that are annoying. Sadly, Java is far from the most annoying thing for me. Besides, if you want to write in something besides Java, you have more hope on Android than iOS at this point [1].

The most annoying thing to me is the lack of a really good equivalent to Interface Builder. Building UI's in XML is tedious and error-prone.

Along those lines, there seems to be a problem with doing the XML layouts in Eclipse. There have been reports suggesting that the layout tool is creating a memory leak which eventually leads to the 20-seconds-to-switch-tabs problem.

There are things I definitely prefer about Android versus iOS, like the Activity/Intent framework. I feel that it encourages a much more modular design.

The code signing and deployment process is also much easier on Android.

I also like XmlPullParser slightly better than NSXMLParser (though the performance might be worse), but that's just a personal preference. And if you really want a SAX parser, you have that in Android too.

IMO, on both platforms you'll be pulling a bit of hair out

[1] Mark Murphy's commonsware site has a 0.4 version of a book called Android Beyond Java with an incomplete chapter on writing apps in Scala. I've never tried writing an Android app in Scala, so caveat emptor. I am also aware of some efforts to get Clojure on Dalvik, but I understand that it is very slow out of the box due to reflection.