Насчёт книг по Java я рекомендую следующие книги, с которыми определённо стоит ознакомиться.
Это
Bruce Eckel — Thinking In Java и двухтомник
«Java 2 Основы» и
«Java 2. Тонкости программирования» Кея С. Хорстманна и Гари Корнелла.
С основами J2ME можно ознакомиться, прочтя книгу
Платформа программирования J2ME для портативных устройств Вартана Пирумяна. Более сложные вещи (GPS, MMAPI) уже сможете усваивать по ходу дела, читая материалы в интернет, коих великое множество.
Затем ознакомьтесь с книгой
Java. Эффективное программирование Джошуа Блоха. Книга чрезвычайно полезна не только новичкам, но и опытным программистам.
Уже имея основу в виде знаний по Java + J2ME вы сможете легко освоить
руководство для разработчиков Android
Теперь что касается сертификации. Сертификат не сделает из вас гуру. На мой взгляд самый большой плюс сертификации в том, что при подготовке к сдаче экзаменов приводишь в порядок свои знания в нужной области и восполняешь пробелы.
Вы можете получить сертификат
Oracle Certified Professional, Java ME 1 Mobile Application Developer, сдав два экзамена. Первый по Java 2 SE, и второй по Java ME.
В Москве экзамены сдают в авторизованных центрах Prometric (есть и другие центры, но я не в курсе).
Я сдавал здесь:
education.ru
В случае с Java схема сдачи такая. Вы связываетесь с местным офисом Oracle и получаете от них реквизиты для оплаты ваучера. Они вам высылают реквизиты и вы идёте в ближайший сбербанк оплачивать стоимость экзамена. Оплата производится в рублях по курсу ЦБ на день оплаты.
Если не хотите ждать пока вам придёт ваучер в бумажном виде, то отправляете отсканированную квитанцию об оплате в офис Oracle и вам сообщают номер вашего ваучера.
После чего обращаетесь в авторизованный центр, сообщаете им свои данные и номер ваучера, после чего назначаете день сдачи экзамена.
Успехов.