I think he could do a smashing version Salisbury Hill by Peter Gabriel, or perhaps Sledgehanger.
Also Patience by Take That.
A bit random, but I think he would improve these songs.
He's recently done my favourite, Julie by the Levellers.