Nick Stein makes an argument that AOL Instant Messenger is a misnomer. He argues that the messaging isn’t so much instant as it is instantaneous. I think he’s getting lost in the semantics.

If it were up to me, I’d choose Asynchronous Instant Messaging. (Or if you are Nick, maybe Asynchronous Instantaneous Messaging).