It is my understanding that the hosting IM company (AOL, Yahoo, MSN, etc.) keeps the IM's for a period of about 3 years. LE would then subpoena the host to retrieve the IM's.
Thanks debg.
I thought I'd heard about that in another case and am glad you remember the details of how that works.