Hmm, just typing those words into Google and hitting search adds this line to your URL history:
http://www.google.com/search?hl=en&q=how+to+commit+murder&btnG=Search
Of course, I only did that to see what the URL would be, I didn't look at the results.
Well, okay, I saw Slashdot out of the corner of my eye, so I had to go to this link, different article on the same story:
http://slashdot.org/articles/07/03/15/1452214.shtml
OP's PC Advisor article says Google will eventually make searches anonymous, but that just the records that Google saves (yes, it appears Google saves EVERY SEARCH string entered, along with its IP address). This will not erase or affect the URL history on your own computer.
I've often wondered who might be looking at what Wikipedia articles I'm reading, as well as Google and other search engine searches, and messages posted here. Probably nobody, I'm surely not that special, but it's sure reassuring to know that
most everything I do on the Net is being saved somewhere else (not just on MY computer) so that it can all be reviewed later, should I be a suspect in some horrible crims. Actually, it's possible that I could become a suspect because my search history might match a profile of the type of person the authorities are looking for, and they did a big net.search for such people. Well at least I haven't put in my race anywhere that I can recall, so they can't be accused of racial profiling, and so this must all be Perfectly Legal...
All these wonderful thoughts remind me of Stuart Smalley. Yeah, right...
Should be fine as long as you crime writers don't go killing everyone in sight. As for the rest of us... there's always the library
Most libraries require a library card for access, and keep track of who uses what machine. Be sure to make up a random name and address when you get your card.