Microsoft Comic Chat, first released 13 August 1996, even crazier UI: http://en.wikipedia.org/wiki/Microsoft_Comic_Chat
First demo January 1996: http://kurlander.net/DJ/Videos/ComicChatVideo.shtml
First demo January 1996: http://kurlander.net/DJ/Videos/ComicChatVideo.shtml
http://www.wired.com/wired/archive/11.06/battlefield_pr.html
"We'll be in the middle of a battle and a bunch of field artillery colonels will come online in the form of these big-breasted blondes."
But it was a fun little client back in the day.