Mám to dost podobně.

Gmail, G+ - využívám velmi sporadicky, ve většině času serfování jsem nepřihlášen. Jiné nepoživám.

Ovšem stalo se mi několikrát, že "něco" hledám přes google a pár dní poté, mi na YT nabízejí video na téma hledání - propojení evidentní.

Reklamy neblokuju (ale asi začnu).
cookies povoleno - btw. znamená to, že ode mě vysává všechny sušenky?

Na tu možnost vyhledávání pomocí proxy či Tor mrknu. Ne, že bych vyhledával výrobu atomové bomby či tak něco, ale z principu mi vadí, že vše co vyhledám je moje věc a rozhodně není reálné, aby google věděl, do jaké míry vyhledávací subjekt souvisí se mnou a s mými zájmy.