Для того чтобы самому (или самой, но это маловероятно) написать приложение для своего любимого телефончега, необходимо начать со следующих шагов:

1. Установить на компьютер 32-х разрядную библиотеку Java SDK. Нужна именно такая, потому что Android SDK использует именно её. Все остальное может быть под 64 разряда, если у вас такой процессор. Скачать Java SDK можно с сайта Oracle.
2. Установить на компьютер Android SDK. После этого станут доступны эмуляторы мобильников/КПК/смартфонов, примеры приложений и непосредственно java-библиотеки.
3. Установить среду разработки NetBeans, Eclipse или MotoDEV Studio (вариант Eclipse от Motorolla). Нетбинс самый шустрый и удобный для Java (у меня версия 6.9.1), зато в Эклипс есть визуальный редактор для xml-форм. Если выбирать между Eclipse и MotoDEV Studio, то лучше второе. Работает быстрее и больше возможностей для андроид проектов. Я для себя решил использовать НетБинс и иногда обращаться к MotoDEV.
4. Установить плагин для Андроид в среду для разработки (из п.3).
5. Изучить программирование.

Если вас заинтересовали подробности по пунктам 1...4, то пишите вопросы.