Bird on the Wire and Famous Blue Raincoat are for me basically modern hymns. And these aren't even from his "religious" period.

Also if you've never seen McCabe and Mrs Miller check it out...a great Altman film that makes really good use of Cohen's songs in the soundtrack.