Safari does not remember my settings I am using Safari 6.0.1 on OS X 10.8.2 and Safari does not remember my toolbar arrangement or other setting like the default search engine, homepage, etc.
It seems like there is something wrong with your Safari preferences file, try trashing it. (It is located in your ~/Library/Preferences, press Command ⌘+Shift ⇧+G in Finder and paste ~/Library/Preferences in the text box to open that folder, search for 'safari' and trash the .plist file)