Don't know why I thought you had tried ICQ.
What have you tried besides MSN and IRC?