I love Gospel music. OK, there, I said it. I don't feel like I need to believe in "Jebus" to appreciate the music. I can't go into a Gospel church because I might just get religion again - that or I'll be grabbing the mic on be on the stage waving my hands and praising the lord.
I particularly like Dylan's Gospel period. To many it was a bit of a low-point in his career but I think he did some of his best music and greatest performances there or around that time (the bootleg music just before it is the best). What's weird is he had all this fame and back-catalog of songs people knew and he didn't perform any of them - it was all the new stuff.
These aren't the songs that will be on any Dylan greatest-hits album so non-fans probably won't have heard them but they are worth a listen and the studio versions are very good - he was putting a lot more effort into production around this time.
"Saved" is also good (from the album with the same name):