Подскажите пожалуйста, что из себя представляет интерфейс OverTheAir.
И как загружать в телефон Java-приложения? Я знаю только один рабочий способ - загрузка через инет.

Объясняю подробно (т.е. для всех).

Over The Air можно загрузить картинки и мелодии в соответствующие телефоны, посредством ВАП, который и есть Интернет "через эфир". Только ВАП может быть серез GPRS (что неизмеримо дешевле), и через CSD, что стоит $0.09, и у Билайна такого вообще нету.
А телефоны с Явой могут через ВАП делать то же самое, что по кабелю через обычный инет - загрузить игрушки и другие маленькие опции типа секундомера, будильника и т.п. Но таких аппаратов довольно немного.