For distinctive, I'd agree with Neil Young, Bob Dylan, and Freddie Mercury. I'd also add Paul Rodgers (Bad Co), Robert Plant (Led Zep), and in the slightly odd category, Roland Gift of the Fine Young Cannibals.
And for distinctive, how about Ringo Starr? You could always tell when he was singing a Beatles song.