I tried removing everything as you suggested. I did a search for everything with "safari" in it and trashed them all. (Really just 2 folders and a plist file.) Then I installed a fresh version. The history still doesn't work. Although I did notice that when I dropped by techsurvivors.net using the newly installed Safari it logged me in automatically. There must be some pref files (for cookies etc) that I missed trashing initially.
I also tried the new reset option (in the Safari menu) and still no luck. It seems that the history plist file isn't ever being created in the Safari folder. I checked on one my other machines that has an older version of Safari. On my machine the history works as long as the app is running. But as soon as I quit, poof no more history. I guess I'll have to wait till the next version before the History works again. Oh well...
Thanks anyway!
Catrina
PS: Does the history work for anyone else using the latest beta?