Хотелось бы написать какое-либо приложение для телефона на Java. Что для этого нужно? В блокноте написать программу, откомпилировать, а получившийся файл с байткодом записать на мобильный телефон... Или будут какте-то свои особенности? Какую литературу лучше прочитать по этому поводу?

Я так понимаю мне нужен Java ME

Смотря под что писать будешь =) 

Иди на www.oracle.com/technetwork/java/javame/downloads/sdk30-jsp-139759.html, скачивай SDK, читай документацию к нему типа Start Guide.
На www.oracle.com/technetwork/java/javame/documentation/index.html документация по стандартной функциональности Java ME и дополнительным пакетам, примеры использования различных API. Но это потом.
А для начала почитай книги:

• В. Пирумян. Программирование на Java для мобильных устройств.
• Буткевич Е.Л. Пишем программы и игры для сотовых телефонов.
• Kim Topley. J2ME in a Nutshell.
• Martin de Jode. Programming For Symbian OS MIDP 2.0.

Это все, какие у меня есть, может какие-то посовременее уже есть на просторах инета. Книги на английском потолковее. На русском попроще.  Взять можно отсюда: http://depositfiles.com/files/zcboui6b2

Спасибо, вот только тексты на английском мне не особо понятны...

Можно конечно побродить по русскоязычным сайтам, почитать статьи... Но обычно они содержат лишь очень поверхностную информацию, зачастую устаревшую. Разве что азы можно освоить.
А если захочешь двигаться дальше, тогда могу только посоветовать учить английский. Вся официальная документация на нем, а в ней ответы на 90% информации.
попробуй почитать mobilab.ru, javaportal.ru, rsdn.ru...

у Java ME нет будущего. Изучай другое что нибудь. 

Согласен. Это уже умирающая технология. Думаю, через 3-4 года все это кончится.

Что?

iPhone или Android - а еще лучше и то и другое

как мило в ветке j2me обсуждать, что ее пора забыть =)

после iPhone, когда смотришь в сторону Android, понимаешь, что джава все-таки - сложное решение легких проблем, они не могут делать все по-человечески, и вообще, пора смотреть наверно уже в сторону интерпретаторов, пусть не все апи поддерживают во всех платформах, но зато есть какая-то общая база.

Ну вообще то изначально Java была придумана для программирования бытовых электроприборов, не случайно Java означает на сленге сорт дешевого кофе (аллюзия в сторону кофе-машин) - почитайте воспоминания отцов основателей Java. Это потом уже получилось то что получилось. Искренне продолжаю считать, что успех Java на серверах это недоразумение - вызванное только лишь многоплатформенным бардаком в мире. Java на телефонах доживает свой век по той простой причине, что вычислительная мощность телефонов растет и уже приближается к десктопам и смысла держать урезанную KVM на мощном телефоне нет. Android - тому иллюстрация, где Dalvik VM на 90% покрывает возможности обычной JVM.

Ну а касательно собсно самой Java - да это урезанная версия C++ - мне до сих пор не хватает многих конструкций C++/Objective-C. Например ключевое слово virtual - многие вещи делало ясными и понятными. В Java virtual отсутствует (вернее неявно считается, что головная функция в классе предке является virtual).

Ну да ладно о чем это я... Так брюзжанье