I don't pay that much attention to lyrics unless I catch something clever/witty. The third (latest) album not as much, but the first two by Shinedown have very great lyrics. Especially their debut, Leave a Whisper. That has pretty much the most deep and powerful lyrics I've ever heard on an album. Smith has a way with words.
I'd also have to point out that the lyrics on Leave a Whisper really relate to us (as Aspies). I was thinking about this while I was listening to the album on my iPod at work. I've never watched an interview, but even then I don't bother to "go looking for" signs of Aspieness. I'm just decided to make a small observation.