Unless I'm mistaken, Incognito mode simply disables local history recording, and has not much (if at all) to do with search results or the ability for Google to track your movements.

I suggest Chromium for the paranoid!