AOL Instant Messanger (AIM)
For Windows:
http://www.aol.com/aim/
(You can talk with me)
For Linux: use one of the AIM clones
TIK
or
Gaim
Applet version
(You don't need to download any software)