Safari Cleaner

Safari Cleaner is a Mac application for the Safari browser that provides options to clear cookies, cache, history, top sites, saved state, and "local storage" (Safari and Flash storage) automatically each time Safari quits.

There is also an option to turn Safari's Private Browsing on automatically on launch. Just launch SafariCleaner and select the items you want to clear on quit!