Never used either AIM or ICQ, but was on IRC back when it was still an experimental service at University of Oulu (in Finland). I think IRC was the first real IM system, long before they came up with the silly "IM" name...