aaaah, first we take manhattan... brilliant song... and i agree, the rem version is excellent. actually that whole album is really great. i love the pixies version of "i can't forget", and no cohen tribute would be complete without nick cave (he covers "tower of song"). Avalanche IV by Jean-Louis Murat is brilliant too... i love his voice.
hm. i think i'll go listen to that entire album now.
one of my favorite cohen songs (apart from all the ones mentioned in this page so far, i mean...

) is Bird on the Wire :
and, obviously, i'm your man.