I've been using a separate browser for sites that I log into -- like Gmail, Twitter, etc.

It's not foolproof, but it separates at least some of my identity from my browsing history.