I deleted all the cookies and logged me out off all my acccounts, so i think it's pretty hard for the search engines to show me personalized results.
Hehe, no.
Unless you changed, IP, browser, screen resolution, installed plugins, basically anything that can be access via the browser, it's still rather easy to track you and I can assure you Google does so. And even then results are served differently based on your location, etc.