I'm a big rock fan and you said you were open to anything so here are my favs:
Cage the Elephant ( In One Ear and Ain't No Rest for the Wicked are great songs)
Arctic Monkeys (any song from them really)
Oasis (Wonderwall is an absolutely perfect song)
The Rolling Stones
The Strokes
Aerosmith
Beck (Girl and Loser are great songs)
The Black Keys (Lonely Boy, Gold on the Ceiling are my favs)
The Clash (it's punk so it's not for everyone but I personally like them, should i stay or should i go and i fought the law are nice songs)
Feist
Franz Ferdinand (No You Girls and Take me Out)
Goo Goo Dolls (Iris and Slide)
Green Day
Guns n' Roses
Jeff Buckley (Calling you and hallelujah)
jimi hendrix
kimbra
the kinks ( you really got me, lola)
led zeppelin
muse
red hot chili peppers
travis (sing and why does it always rain on me)
3 doors down (here without you, kryptonite)
Janis Joplin ( PLEASEE listen to her, her voice is amazing)
Laura Marling
Ane Brun
Coldplay