I believe at least that "internet history" has been featured in legal proceedings (arrests/trials) -- I'm not sure if there have been warrants issued based on getting search history from google. I'd love to hear more, if anyone has a reference either way.