I noticed this implemented pretty well on the cloud OnLive gaming service. I am curious to know how they are recording the actions though. Is it capturing the frame buffer directly with OpenGL? There'll be a bit of a performance penalty associated with this but for 2D games it might not be so bad.
I'd suggest supporting something like MOAI (getmoai.com). Its cross platform and open source.