This simple solution seems to have worked for me.
I made sure that restore windows box was unchecked in System Prefs (see above posts). then in Safari preferences I changed the "new windows open with" preference to a new option (such as blank window) and also changed "new tabs open with" to a new setting (also blank window). Quit with option+command+Q. Then relaunched safari.
Safari opened to a blank page, I then reset those options to open to top sites which is what I originally wanted. Opt+Command+quit again just in case. And launched Safari and window opened to top sites which is what I prefer.
Seems like switching this setting rewrote the p.list or something like that and solved the problem for me. Good luck and hope this helps others.
3.6GHz Intel iMac i5, OS 10.7.4, Safari 5.1.7