Google pissed me off when they started auto logging me in to search and Youtube. So, I did some research.
By adding these rules to ABP:
And blocking all cookies from www.google.com, I now have a nice anonymous experience with Youtube and Google search.
You do have to delete your cookies when adding the items above.