HOWTO turn off/delete Google Search History

Ex-Googler Nelson Minar has tips for viewing and erasing your Google search history -- even telling Google not to log search history for you any more.
I don't like Google aggregating this data about me. It is possible to opt out. You can turn off search history recording in the settings page. You can also edit your history, including removing it entirely.