They already do dynamic ad insertion. If you play Madden 08 (maybe 09 as well) you'll see certain ads inserted (if you are connected online). Many games do this now.
I blogged about dynamic ads earlier
http://www.accelteon.com/blog/2008/1...cle-available/