I don't really think so. When was the last time "Ads by Google" became something people used to discover that nifty search engine? I really can't imagine that. "Hay look it lez me find things!"
I know I wouldn't be aware of their omnipresence as much if they didn't write "Ads by Google" alongside their ads. Insofar as ads is about building brand recognition and I recognize Google better, then "Ads by Google" is an ad within the ad from my perspective (by the way I'm 100% for it).
