I'm a bit picky about what I listen to, so I can assure you all my music is good.
Bruce Dickenson (ex-vocalist from Iron Maiden) has a lovely voice, and if you find a live version of Fear of the Dark, the "Oh, oh oh oh ohh ohohohoh, oh oh oh oh ohohohoh, oh oh ohhh" is just.. brilliant. Iron Maiden is just phenomenal. I dunno if you go after lyrics or music, but most of their songs have a pretty cool meaning, and Dave Murray (guitarist) pwns. It's all... beautiful. Awesome, awesome, awesome band. My friend James was once asked what his favorite Iron Maiden song was, and he couldn't narrow it down further than a list of 30-odd songs. Dream of Mirrors is awesome, so is Fear of the Dark, and Phantom of the Opera, The Trooper, and.. pretty much all their other stuff. >_>
Okay, enough about Iron Maiden. Here's a list of recommendations:
Pink Floyd: Time, Wish You Were Here, Brain Damage, Us and Them (I feel like I'm forgetting one..)
Bad Religion: Let Them Eat War, American Jesus, Punk Rock Song, Big Bang, Social Suicide
NOFX: Franco Un-American, The Separation of Church and Skate, She's Nubs
Jonathan Coulton: The First of May (This is an amazing song, but it isn't completely appropriate)
Ian Dury and the Blockheads: Sex and Drugs and Rock 'n Roll (Same as above)
Bob Dylan: Mr Tambourine Man
Billy Joel: We Didn't Start the Fire, Goodnight Saigon, The Piano Man
Slash's Snakepit: Been There Lately
Guns n' Roses: Paradise City, Sweet Child o' Mine, etc. (Civil War is pretty good too!)
Alice Cooper: No More Mr. Nice Guy, School's Out For The Summer
JerryC : Canon Rock (This was originally by the Trans-Siberian Orchestra, but this is a newer more guitary version)
David Bowie: Rebel Rebel, Changes, Ziggy Stardust, Life on Mars, pretty much all his music is good.
Green Day: You better already be listening to Green Day..
I can't imagine you liking Metallica, but they do have some good stuff!: The Unforgiven I and II, Wherever I May Roam, The God That Failed, Sad But True, Enter Sandman (nice at night), Nothing Else Matters
Led Zeppelin: Good Times Bad Times, The Immigrant Song
Ramones: Blitzkreig Bop, Rock and Roll High School, Do You Remember Rock 'n' Roll Radio?, Rockaway Beach, Baby I Love You, The KKK Took My Baby Away
Yellowcard: Sureshot (I loved this song when I was little >_>)
Man, there's so much more but I really want to finish up this post. Get in some Queen, Joe Satriani, Steve Vai, Yngwie Malmsteen, and other stuff in too! Have fun!