The "proper" way of using ICQ from your phone was Jimm, an unofficial Java client. I was the cool kid with a patched Siemens phone, which could run native apps, so I used NatICQ.elf instead.
Haha, what Siemens phone could you patch to run native apps on? I must have switched to Nokia/Symbian before that became a thing. (That could run both native S60 and J2ME apps – basically infinite apps and games!)