I'm fond of the R.E.M. cover of First We Take Manhattan (which also was my introduction to Cohen).