Good rock bands you randomly discovered that few people have heard of

Super Furry Animals

Discovered via iTunes recommendations in like 2006.

My favorite band ever.

Dread Zeppelin. Hilarious and cool.

I think I got turned onto these guys in passing on an alternative radio station and had to check them up because I liked their name.

Sevendust

Twisted teens, specifically their newer album blame the clown. Garage rock with a little country and punk in there (a steel guitar). I like a lot of the stuff off their first album (specifically twisted teen, marionette, when the wire gets cut, somethin I haven't told ya), but as a full listening experience, this new album is GREAT for how new they are.
Here is one one of my favs from the new album. The songs vary a bit, some people may prefer different songs like little seed from this album or twisted teen from their debut.

just picked up the album on vinyl from chain smokin records online, it was super cool and came with a bunch of extra stuff

they are really new and still releasing so hopefully more soon