In 1999, they used Crystal Method's Vegas. The Gap was using Busy Child, Mazda had High Roller or Comin' Back (I forget which). I even heard ads with Cherry Twist, and Trip Like I Do samples in them.

There's always a easily-sampled record around that the hip production assistants happen to like. Fatboy Slim comes to mind as well -- I'm sure there are others. I hope they all get money for licensing them out like Moby did -- it's good music and they should get paid.