Can't comment on the Paradigms, but I love my Dynaudio Excite X12s (in a room about the size of yours). They're very clear and smooth on top, with excellent bottom end punch. And they're easy to drive. The Paradigm is a closed box design, though, and might work better close to the wall.
Check out the Stereophile and Goodsound reviews. They describe my experience of the X12s pretty closely -- although I think that the Goodsound reviewer's sense that they're not especially "exiting" reflects the fact that the X12s are very neutral and revealing of the quality of the upstream electronics.