I saw a Henry Rollins interview a while back where he mentions how amazing he thinks Blonde on Blonde is, so Dylan's influence may be even broader than he gets credit for.
His voice sounds weird and out of tune most of the time, but I love the sound it. But I'm probably not the best judge; I enjoy things that sound weird--Neil Young, Tom Petty, Flaming Lips, Butthole Surfers...