Hallo!
Über Java wäre sicher besser als über WAP (z.B. wird bei WAP üblicherweise in konstanten Zeitabständen gepollt, was unnötige Kosten verursacht und mit verzögerter Zustellung der Nachrichten verbunden ist).
Es gibt aber ein Java-Midlet für das Nokia 6230, das im Prinzip funktionieren müsste, kostenlos und Open Source ist:
http://jimm.sourceforge.net/
Leider ist in der aktuellen Version offenbar ein Bug vorhanden, der das Programm beim Connecten auf dem Nokia 6230 sofort abstürzen lässt. Trotzdem, im Prinzip müsste es gehen (das Nokia 6230 bringt die nötigen Voraussetzungen mit, im Gegensatz zu vielen anderen Nokia Series 40 Handys wie z.B. das Nokia 6610 oder 7250). Da können wir nur hoffen, dass der Bug bald behoben wird - denn ICQ mit dem Nokia 6230 wäre sicher extrem cool! 
Nachtrag: Es gibt eine Beta-Version, die angeblich auf dem Nokia 6230 funktioniert (kann allerdings sein, dass man zweimal connecten muss):
http://jimm.sourceforge.net/forum/viewtopic.php?t=281
Kann es frühestens morgen, probieren, wenn mein Nokia 6230 (endlich) ankommt. 
Ciao,
Tim