I'd prefer to have that sort of thing stored locally, perhaps synced between all of my browsers/computers (directly, without storing the history unencrypted on servers).