Speakers for Rock - up to 1kusd

Have owned almost everything including Wilsons and Egglestonworks Andra. B&W is a good choice but a pair of Klipsch Fortes sound good to my ear and rock out. You can pair them with a 25 watt tube amp or a 250 watt solid state monster. Everything that comes out sounds good. And loud. Paul Klipsch's favorite I have heard.

You might want to check out Cerwin Vega speakers.

Cerwin vegas put me thru hard rock and puberty many yrs back .. Klipsch are " easy "to drive .. I would get a set of say ..used  proacs and save for better power then a sub .. If you  are planning this as a long term upgrade thing build your system from this point on around your speakers.. imo only 

     Despite my abhorrence for tone controls, I have found that the smaller B&W's sound tremendous with some bass boost.
     Recently I sold one of my many sets of DM 14's to a buddy who has a Marantz 125 wpc, 1970's receiver. The bass control made a such huge difference in the sound that we brought his receiver to my house to hear my B&W 803's. That we were thrilled with the sound is an understatement.
     Does the Marantz sound as good a my separates? Of course not, but I would not hesitate to use the B&W 685 with about the same power, even from a receiver with a smallish power supply.  
     Next, we hooked up a set of DM 1400's (virtually identical) along with the Dm 14's, a combo I enjoyed for decades as my party system, and the Marantz power supply did as I had predicted, by losing the bass at high volumes. 

Klipsch is the first word that comes to mind for rock music.  I owned the Quartet for many years, powered by different AV receivers.  They sound like what is now considered their vintage line, sounding like the speakers my friends had years ago (Cornwall, La Scala, Kornerhorn).  Quartet, Forte, and Chorus have a rear-facing passive radiator will have more room interaction issues, which can be a problem in the wrong room.  I can't speak to how suitable the newer models are for rock music.  Klipsch could be a good option with their high efficiency if matched correctly to your room size; and you could stay with lower-power (lower-current) amplification, including an AV receiver.  Depends on where you want to take your system and what you're trying to achieve.  What are your goals (expectations) with an upgrade?  Do you also plan on using your system for home theater, which could affect your amplifier choices?  I have a higher-end system now and really enjoy it, but it honestly doesn't rock out to the extent that my previous Klipsch system did.  Although I currently have British speakers and listen to some rock music, I think that Canadian and US companies have a different sonic goal, and that you may be happier with their voicing.  Do you have access to Polk Audio, Klipsch, and PSB?  (and Paradigm as you mentioned).  I would be curious what other PSB owners think of them for rock, as I've heard good things about them being good in this area; sounding fuller than others.