Thom27: that would imply that separate random number context is saved for every game, but that should be doable, after all, it's just two more fields at the game.
This can be even realized without implementing any new algorithm - the current algorithm could be published and the seed number stored in that way.
Publishing the algorithm would be a good idea in itself, so anyone could verify that it is good (or not good), and stop whining (Yes, there are people who would still whine because they don't understand math, but we could just ignore those)