Burnout Paradise. Advertisers cited include Burger King, CompUSA.com, Diesel, Gillette and Sling Media, among others.
The Gamasutra article notes that advertising will consist of static ads, "including billboards, retail stores, radio stations and vehicles into the game." If they want to be very sneaky and intrusive, might we suggest a mission where you try to flee from an army of masked Burger King fanatics? It may not sell Whoppers, but it's a scary enough thought to make us drive as fast as virtually possible.