New rock.... Tricky. Currently I am enjoying my Faith No More, especially Epic, Falling to Pieces and Midlife Crisis. Of the more modern stuff, My Chemical Romance is my favourite. To be honest my music taste is all over the show. Couple of suggestions, the are not particularly uncommon so you are unlikely to discover any new talent.
My Chemical Romance - Planetary go, dead, na Na Na
Faith No More - the theme from Midnight Cowboy
Pearl Jam - Black (I think that is what it is called)
Stone Temple Pilots - Plush (LP or accoustic both immense)
Green Day - Longview
Marina and the Diamonds - I am not a robot
John Murphy - In the house
The Vaccines - Post Breakup sex
Glasvegas - Daddy's gone
Sunshine Underground - Commercial breakdown
Richard Cheese - Creep cover (just for a bit of daft)
Public Enemy - Harder than .... (can't remember if the 3rd word is most)
Jay Z - 99 problems (either regular or Collision Course with Linkin Park)
Bob Dylan - Subterranean Homesick Blues
ELO - (try a few, not rock but the guy was real talented)
Barry Ryan - Elouise (The Damned also covered this)
Radiohead - Creep or Ok Computer
Longpigs - She Said
The Supremes - Automatically Sunshine
I can also recommend you give Nokia music a shot. I had a few suggested, by Nisse above as it happens in another thread, and I came across some nice random tunes that I would never have come across before.
Sorry for the order they are written, Marina and the Diamonds is very different to Green Day, so if ever you do have a listen to any you may want to swap the order around. Sorry too for straying off topic. There is some rock in there though, just interspersed with a little easy listening and rap.