I bought the MilleniaOne's plus MilleniaSub via retail over the weekend, and ordered a Pioneer VSX-1021 AVR online. The speakers are intended for casual listening in my family room.
I got tired of waiting for the Pioneer to arrive, so I hooked up the Paradigms in my home theater connected to an Anthem MRX-500. I read enough reviews to know the Millennia's were very good "lifestyle" speakers - but WOW - they are crazy good!
Fully intending to spend just 20-30 minutes getting a feel for the speakers - turned into 3 hours (and 3 single malt scotches) of listening to a wide variety of music. I love these speakers! They look sexy, take up little space, and sound amazing.
I thought I may have overspent on the MilleniaSub ($1299 is a lot of scratch for a lifestyle sub), but after listening to how it blends with the satellites erased all concerns. This little baby has a solid low end and plays the critical 60-120hz range without drawing any undue attention to itself.
If you are looking for a great looking, well made, small sub/sat lifestyle system I highly recommend the Millennia. Well done Paradigm.
(Edit: I hope they sound as nice in my family room with the Pioneer as they do in my home theater with the Anthem.)