I had a set of Jamo E800 bookshelves running off a low-end Yamaha receiver for four years. They were competent, but got super cluttered with dramatic material. I blamed the speaker and went hunting for something better, listing the E800s for $150 on Craigslist. I FINALLY got an offer after a month for $100, but he wanted to bring his amp (NAD C320BEE) over to get a better idea how they would sound in his system.
Within seconds of plugging them into his amp, I knew I'd had the speakers wrong all along. The tweeter is remarkable and as airy as I've heard, and they dug surprisingly deep for their size. They are a very nice set of speakers and he's thrilled with them, and the experience taught me the importance of even modest decent amplification. A watt is not a watt, in other words.
As for the Paradigms, they also make a great product. I haven't heard those particular speakers in my system, only in a listening room, but I think they're probably pretty kick-*** all the same.
Two really great choices.