I made the switch to Miranda (multi IM protocol) a couple years ago. While I still get booted when the ICQ servers are fucked up, the IM proggie itself is very stable and much lighter on system resources.
No problems with the ICQ servers the past couple days
