I don’t know how I missed this – but there’s a version of ICQ for PPC. It’s only at 1.0 Beta, but it seems to work fine, and is way easier to setup than all the other PPC IM clients I’ve tried.

Get it here.