Самый лучший способ - найти опытного разработчика, который тебя "прокачает" )
Второй по эффективности - брать уроки/туториалы и проходить их ( Например, на англ -
www.youtube.com/watch?v=SUOWNXGRc6g&list=PL5A73AAC... - Travis довольно неплохо для начинающих объясняет, сам проходил. На русском - startandroid.ru из ответа
@4Kr)
Про IDE: большинство туториалов под Eclipse - можно начать с него, на IntelliJ IDEA потом без особого труда можно перейти. (На ней базируется Android Studio - она пока ещё сыроватая, у меня раз в день (версии до 0.3.6 включительно) стабильно падает)