If you, like me, now find that dang Norsk beat stuck in your head, here's the scoop - the original, slower, mellower version of "Remind Me" as heard in the caveman ad is available on iTunes as "Remind Me (Radio Edit)" and that cool, faster, synth-y version is also out there as "Remind Me (Someone Else's Radio Edit)". They both appeal to me. Ka-ching, iTunes store credit!
Ah yes, iTunes gift cards: a little delight for music freaks with empty pockets. :-)