There's a cover of Just by Mark Ronson that works really well on a
Scratch Perverts mix
There was also a Sia cover of Paranoid Android that I really liked, but it doesn't seem to be on her site anymore... I think it made a Radiohead covers album though
EDIT: oo
http://www.amazon.co.uk/Exit-Music-Songs...4791&sr=8-1 has both of them on, though can't get amazon music player to work here