Hey, I always support new technology. I usually run Trillian, which includes AIM, Yahoo messenger, ICQ, and MSN, but I also already have IRC, gmail chat, and a few others installed.

Essentially what I'm saying is: whichever service you find requires the least glaring, I bet I am equipped to use it. Though email is also fine, particularly since it doesn't require being online at the same time.