You can do it with iChat if you find a Jabber server with an appropriate transport to whatever service the other person is using. That is really hard to set up though. You can also use Google Talk in iChat, which is basically just another Jabber service, but it doesn't offer a transport to other services.
Easiest is to use Adium. It's an excellent program, so there is really no need to look any further.
Top
