if you like the sound of the Axioms maybe try one of their towers--perhaps the m60's or even the m80's. Take a look at rockets--real nice speakers, a bit more cash than the axioms though. Perhpas aperion. Any others in your local market? Maybe even go to some of the big box stores you might get lucky with:
Boston, altohugh these are brighter than paradigms
NHT's have a very distinct sound, laid back mid range sound that I call a "rock n roll speaker" that is very well liked. Strong bass and strong highs. Very good quality speakers with small foot prints on their towers as the woofers on side firing.
Definitive Technology, very disperse and enveloping sound with their multidirectional speakers--well liked by many
KEF--I wasn't impressed enough to justify the price, rather crisp and forward highs.
klipsch--doubtful you will like, if paradigms are bright to you, these will make your ears bleed. I have heard both the Boston and Klipsch side by side with paradigm studio and monitors and it is almost night and day, but the sound is obviously loved by many.
Energy--these have a very laid back sound I found similar to b&W 600's--might be worth a shot for you, quality stuff. they have a mid range sound or what I call a "british" sound to them--sorry but that is what I came up with--as opposed to a bright Boston or klipsch sound or a warm NHT, paradigm studio, POLK lsi, and especially dynaudio sound. Kind of a middle ground--if any of that makes sense.
polk rti's are way too forward and very bright in the upper mid ranges and boomy in the lower mid ranges--i made the guy play these before the beautifully relaxing sounding lsi's so as not to do an injustice to the rti's by comparison. It didn't matter, immediately I didn't like the rti's, the lsi's on the other hand are real nice, laid back and powerful sound to them that image very nicely, but they are rather expesive.
**** you may find you like Infinity's or even JBL's at a circuit city or best buy. That is of course just fine if that is what you like. Plus, it might save you some money.
Dynaudio--superb sound, very warm. they have some series that are affordable as well-very good neutral sound with excellent soundstaging and imaging--very powerful as well. As simple pair of their 2 way 6.5 inch bookshelves can easily fill a medium to large room with ample sound. I really liked some of their high end stuff--of course way out of budget.
AAD--a brand not that well known made by Phil Jones--he has almost a cult like following in the guitar world for building extremely powerful guitar amp/speakers using very small enclosure and drivers. He has a few lines that are truly awesome. the C series is very affordable and I love them--amazing soundstage--every bit as good as anything else I have heard anywhere near the price.
B&W of course you are familiar with them. if the 602's didn't impress then I guess the 603's or 604's aren't going to. Can you swing the 700 series? The floorstanders especially are amazing with the FST midrange. Again, huge step up in price, but I though I would throw that out.
Your description of the paradigms has me scratching my head a bit. The monitors series to me sounded very similar to the 600 series of b&w's kind of mid range first "british" sound to them, I don't consider them bright. the studios I found very laid back and nuetral with much better depth on the low end, and better imaging. very crips highs with nothing forward at all--I liked, but can't afford. Again I wouldn't call them bright--of course these were side by side with Bostons and Klipsch so they still may be a bit bright, but I didn't think so.
As you can see I have auditioned literally every speaker I could in my area. I hope my above rambling helps. But bottom line is you have to go out and listen to as many as you can to find at least one or two that you like. Then come back on here and ask others what internet brand sounds similar to those if you are not comfortable just buying the speakers locally. Be sure to double check return policies on anything you buy. Also, keep in mind that some of these speakers are rather costly and it may not make too much sense to drive them with your current receiver--not that there is anything wrong at all with the quality yamaha you have, it is just that you wouldn't buy a mercedes and then put cost cutter brand generic oil in it or get your tires at Wal mart, if you know what I mean. Best of luck in your search. Send me a PM if you need any assistance.