Technically speaking, Yahoo, because it doesn't suck on either the PC or the Mac and I use both.

(AIM rocks on the Mac as iChat but sucks on the PC as AOL crap, MSN rocks on the PC but sucks on the Mac)

However, because everyone uses MSN, MSN wins.