I'm also starting to learn Android. Being an Emacs user I tried android-mode, then Intellij IDEA and Eclipse. At the end I decided to settle on Intellij IDEA (Java is way more bearable with a good IDE.) Is there any drawback to not using the "official" google dev. environment (Eclipse+ADT)?
I haven't built any complex Android apps so far but I've found IntelliJ's Android support to be very good. The only thing I've really missed so far is the visual layout tool in Eclipse but IntelliJ does give you realtime previews of your layout so it's not too hard doing things in XML.