OK, while I'm not a huge fan of the new Geico "Caveman" commercials, I absolutely love the backing track for the one where he's in the airport.  Turns out the track is by the Norwegian electronic duo Röyksopp, and is titled "Remind Me".  There is a fantastic video for the song as well (although the mix is a bit different than featured in the commercial).

Note, the umlaut in the band name does not appear to be a gratuitous diaeresis, as in the Heavy metal umlaut.

Update: Holy cräp, I'm an ärse and a gït.  The umlaut in the band name IS gratuitous (see the Wikipedia article I referenced), and is a tribute to none other than Motörhead .  The Norwegian spelling is actually Røyksopp.