A sprite and an array in a container works for this. Here's an example:
http://dl.dropbox.com/u/5426011/example ... ecord.capx
Notice that only two events are used for the recording and playback. The rest are just standard game events.
This idea can be extended by adding some interpolation between recorded states to smooth out hiccups caused by garbage collecting or other programs running in the background.
Hi R0j0, Can you reupload the file, please?