I agree with John. Bluegrass and Old Time music tell great stories, many with a lesson. I play the mandolin, the snare drum of bluegrass music. I've found most bluegrass players to be welcoming and helpful. It's also the kind of music that you can help but tap your foot too. Even people who say they don't like bluegrass will stet taping their feet when listening to it.
Iron Horse is great! I remember finding them on youtube a few years ago in college.
"Deathmetal. Not too many female fans. No female bands that I know of - there probably are a handful, but they don't pack the necessary vocal chord length for proper growling."
Check out "Your Chance to Die"