Google has launched a video ad campaign to boost its browser push.