The video is called "I TOUCH Myself (with google)" by the iKlips (and probably Not Too Safe For Work).

http://www.youtube.com/watch?v=oFPNL8yoqUM

[Thanks Oren Kaplan!]