My favorite Police cover is by far and away Goldfinger's version of Man In A Suitcase.  They put so much energy into it and give it a totally ska sound.
 
   Deb