Since Dylan's back catalogue was removed from Spotify last year it looks like a fair few tracks have reappeared on various compilations, enabling this more than decent Spotify playlist. Enjoy:

http://www.spotiguide.com/2010/03/bob-dylan-spotiguide-playlist-on-spoti...