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.
Incognito mode isn't just disabled history recording. It does not use any of your cookies from main session, and it deletes the cookies when it is closed. It also isolates your extensions from running incognito unless you elect for them to be.
I suggest Chromium for the paranoid!