В моем телефоне Samsung E530 есть Java, но любые версии клиентов ICQ на Java работают нестабильно.  Существуют ли службы онлайн-ICQ через WAP?

Служба онлайн-ICQ через WAP существует, называется она wap.tjat.com. Чтобы воспользоваться ей, сделайте следующее:
1. Наберите в адресной строке браузера телефона wap.tjat.com;
2. На главной странице выберите опцию «Change language». Выберите «more» – «Central Europe, Russia, Eurasia» - «русский» или «украинский»;
3. Выберите пункт ICQ в главном меню;
4. На странице авторизации введите Ваш номер ICQ и пароль. Выберите опцию «запомни меня» и нажмите “Apply”. На следующей странице нажмите “Continue to ICQ” и потом снова “Apply”. Загрузится список контактов;

5. Вы можете отправлять и принимать сообщения. Обновление страницы происходит с периодичностью около одного раза в минуту, но его можно сделать принудительно, нажав кнопку «Refresh» («Обновить»).

Ввиду случаев частого изменения протокола ICQ сервис wap.tjat.com бывает полезен не только для телефонов с ограниченной поддержкой Java. Например, он пригодится, когда нужно срочно прочитать/написать ICQ-сообщение с мобильного телефона, в то время как обновленную, рабочую версию Jimm или QIP PDA еще не выпустили.