Also ein gutes ICQ-Programm wird es grundsätzlich nie geben, da OSCAR an sich bereits ein völlig degeneriertesd, nutzerunfreundliches Protokoll ist. Aber genug des ICQ-Bashings.
Was auf jeden Fall über den Proxy gehen würde, ist ein Jabberclient der HTTP-Binding verwendet. Im Moment scheint wohl jemand der Smack Lib von igniterealtime das beibringen zu wollen. Wenn es soweit ist werde ich dann das ganze Paket wohl mal auf Android portieren. Dann könnte man damit entsprechende Jabberclients erstellen. Und mittels eines ICQ-Transports kann man dann auch wieder seine ICQ-Kontakte erreichen.