How to disable auto load of applications on restart over OS X Lion?

Another thing you should check is the login items. Go to System Preferences -> Accounts -> choose yours ->login items. Delete those you don't want to open items.

This isn't quite an answer, but just double checking:

You don't get the check box that asks you if you want to reopen your windows or not?