My wife, the notorious Princess Sarah just mentioned the XBox (and MSN Search) product placement in the movie The Island. If video games are getting mentioned in the movies, perhaps we'll see more ads in video games.
Didn't the later Tony Hawk games have product placement?
I know EA's Tiger Woods has product placement.