I remember some early version of Firefox all the way back in 2002 or 2006 had some world cup promotion kinda thing. But I guess it wasn't a payed promotion or anything like that and the event was perceived to be a lot less corporate then nowadays.