Are you sure they were ripping it off from Borderlands? Sure, it's probably only as famous as it is because of the game, but, it was already a song before the game...
I got a feeling that the borderlands is what made the song as well known as it is. The tune is catchy and the lyrics are great. I remember last year having one of my client's singing that song to himself.
In my opinion i don't see the problem. Music is music, if it suits the video then it suits the video and they should go with it. The only time i would consider it taking the **** is if for example a BF3 trailer was released and then CoD uses the same music on there trailer 4 weeks later.
On a side note i gotta see this movie, the trailer made me laugh a fair bit. Drag racing a prius, lol!