AIM or MSN?

Neither. I use Skype. If I really need to talk to someone on another network, I use Miranda IM.

If I had to chose one (like say at gunpoint) it'd be AIM, the MSN clients have significant performance and stability issues on my system.