I guess you could use SQLlite and get it to store the file on some kind of Ramdisk. Otherwise you might have implement datastructures to hold the stuff in memory yourself. This will have to some process external to CGI so that different threads from the webserver can access it concurrently.

Rather than re-implementing an instant messenger system, have you looked at using Jabber ?