Speaker options
In the price range of the Kef's, check out Paradigm, PSB, and Klipsch reference at local dealers. Since you are willing to order online, you should also consider Axiom Audio, Ascend, and Onix Rocket speakers.
A 12" sub from SVS or HSU would be a good option for your application.