Unchecking "Restore windows when quitting and re-opening apps" doesn't work
It's a bug. According to the release notes, it was fixed by 10.7.4 which came out a few days ago:


  The OS X Lion v10.7.4 Update includes fixes that:
  
  
  Resolve an issue in which the "Reopen windows when logging back in" setting is always enabled.