...I have read a few threads on here that have discussed various methods and was just looking for some feedback on a proposed solution we came up with. In one of the thread
Wow
Pretty hard solutions 8).
I implemented system like this once. Although it won`t work for every game out there...
You should replay the game on server. When user play -- you store "state changes" and then simply feed it to you game in some kind of "replay" mode.