ICQ

I Seek You

Operates over UDF protocol

Bought by AOL some years back

created by a bunch of israeli kids.

IRC

also see Jabber for an open source alternative instant messenger, which still lets you contact ICQ people over a gateway.