Ah ok, I wasn't aware of those problems. I was thinking of Versions vs. Resume. I'm not sure if I like the whole Resume idea either....especially if the file comes back out of the trash.
What I think a better option would be is when you go to shut your machine down if it would ask you to save your state upon restart or something, that way if you have all of your workspaces open and want to restart or shut down for whatever reason all your stuff comes back, however if you don't want that option you just don't click the button for it.
Same goes for exiting a program. If you want the state saved just tell it to do so, if not don't do anything.
(FYI I haven't installed Lion yet so what I said above may make no sense

)