Other than that, check out Gordon Lightfoot and Tom Waits (his older material generally sounds more like what you're looking for; his newer stuff is really more percussive and strange)
Rain Dogs is the record when he started getting really weird. If you want more traditional, folky sounding stuff, check out his older records (i.e. Closing Time, The Heart of Saturday Night, etc.)
I'm not sure if this fits here, but since you mentioned Leonard Cohen, this might be of interest to you:
15 years ago, a Norwegian record label released an album titled "Hadde månen en søster - Cohen på norsk" (i.e. "If The Moon Had A Sister - Cohen In Norwegian") which contains 12 songs by Leonard Cohen, sung in Norwegian by different female singers from Norway. You can listen to samples of the songs from this album here.