Warren Zevon isn't a particularly difficult find on vinyl -- I bought Excitable Boy for $5 at Easy Street, and self-titled for a dollar at Goodwill. If I had more ambition, I'd compare and contrast him with then-labelmate Tom Waits, both of whom appeared on Asylum in the mid-to-late 1970s. For a Dylan connection, I'll go with: 1997's Time Out of Mind is named for a lyric from "Accidentally Like a Martyr" from Zevon's Excitable Boy.
I'm not a huge Zevon acolyte, but I like him, and I don't think he gets much better than this song. The video here is Zevon's final live performance; he died of lung cancer in 2003.