Geography plays a strong role as well. In the US AIM is super popular (until it was supplanted by gchat in my clique). European friends used to use ICQ (long ago), and I think MSN has been generally popular in Asia forever.