I prefer MSN, but everyone I know uses AIM...
I'm not sure why, as it is a pretty good instant messenger system, but I'm not too fond of YIM.
Anyway, I haven't tried Beup lately, as when I tried a month or two ago it wouldn't work on my M3...but maybe I'll look into it again. It would be nice...