If your new, Eclipse is great to get you jumpstarted; however, I find IntelliJ much faster and reliable then Eclipse. I started Android development with Eclipse and only found IntlliJ later, I have not looked back since.
This is probably the most important piece of advice I would give someone getting started. I run OS X and at least for me Eclipse was a constant source of pain. IntelliJ looks better, runs faster, is more stable, and has all of the important refactorings bound to shortcuts - something you have to do manually for most refactorings in Eclipse, which is a pain because of conflicts.
In my opinion, if you're a newbie just use IntelliJ.
Absolutely agree here. I've ran into some issues occasionally with IntelliJ when reading an Eclipse tutorial and translating Eclipse concepts into IntelliJ concepts (especially around libraries and unit testing), but otherwise, I find IntelliJ much better and would have preferred I had started there.
