Billy Gibbons - Started with a Garage band called The Moving Sidewalks. Killer track: "99th Floor" (geddit?). Have been playing again recently, go.
Mel Tormé - To kids like me growing up, he was just some old guy my parents seemed to like for reasons I couldn't fathom. Then I learned a few things, paid some attention and while I never really quite got it I developed some respect for him. Great voice, composed a couple of famous, if a bit cheesy, songs...etc. A few years ago I was at a Northern Soul all-nighter with a Northern Soul girl I was seeing at the time [that scene can be so precious it makes me sick....they often put talcom powder on the dance floor and discourage you from dancing with a drink lest you spill it on the dance floor....urgh!]. A song came on that blew me away....a classic in the scene by no other than Mel Tormé: http://www.youtube.com/watch?v=Ua_ODg0FmzQ Genius.
Bob Seger - Bob Seger and the Last Heard "East Side Story". 1966? Brilliant. Surprised that popsike (great web pricing guide) suggests the single only goes for $138: http://www.popsike.com/45-record-Bob-Seger-on-Hideout-Records-East-Side-StoryEast-Side-Sound/320882613894.html