This is one of those cases where my paranoia has come in handy. I've always gone through the trouble of disabling web history on my GMail accounts, so when I went through to do this it just brought me to a page asking if I wanted to enable Web History. (Just to be safe, I clicked no.)