I find Android slow, clunky, and Java-based SDK's (like Eclipse and the Blackberry dev environment) to be the same - where XCode is smoothe and elegant - even if I did have to go buy a Mac in order to develop for it!
I'm not sure this is a valid complaint. I didn't find Xcode "smoothe and elegant". Maybe I didn't find enough time to get used to it but it was hardly a wonderful experience.
Eclipse isn't bad at all. It does occasionally crash or chew up memory, other than that it is fine on modern hardware. Some of the features are actually worlds better than other IDEs like the autocomplete and automatic library detection. It actually does get rid of a lot of the Java tedium.
ADT (Android Dev Toolkit) isn't bad either. My only gripe here is that DDMS should be a little more usable and stuff like the emulator SD card should be easier to access/manage.
Most of the complaints from real android devs will likely stem from one of two things: the SDK design or the Android Market. I consider a good chunk of the android SDK either "brain dead" in design or inconsistent.
By "brain dead" I mean many parts of the android SDK seem slapped together and designed to be easy for the android OS devs to implement. Take for example Activity menus. In order to set those things up you have to override at least one method onCreateMenu or something something. In there you'll likely have to define a switch statement to handle a menu id. The menu ids are enumerated by you rather than someone else. All of this just adds drudgery code that shouldn't be your responsibility.
By inconsistent it seems like each dev totally didn't communicate with anyone else on what they were designing. From notifications to menus, to dialogs, to activity design, all of it uses different paradigms. In some instances you feel like you're writing C code, in others you feel like maybe you're writing something that's Java OOP but not quite.
The final complaints stem from the market itself for which Google is doing a very lousy job. It wasn't till recently that more than 2 screen shots were allowed and the description field was increased from some ridiculous character count (maybe 500 characters or so).
The market still sucks for a number of reasons. For example, the only interface available is still the default one on the android device. Where's the advertised "web" browser enabled market?
The android market interface (on devices) itself sucks because it lacks a useful browsing feature. The recommended way to find an app is through "searching" but people don't "search" a store when they want to buy something that they don't know exists. They browse and see what's available through a process called "shopping". There is no good way to "browse" the android market because the categories are too general and there's no way to limit items by parameter/rating/cost/feature. At times I wish Google would let go of its hard-on for search because search isn't the right interface for every use case.
I could go on with the faults, but that's enough for now.