The question also is, which ones were you thinking of getting? That choice would also dictate what kind of subwoofer you buy. Really though, I think it's a matter of personal preference. If you can do it, try to audiotion some maggies in your own home to see how they work for you.
On another note, and while I have not heard them, Axiom's top of the line HT speaker system is supposed to sound really good. The deal looks even sweeter with the new EP500 and EP600 subs they're offering.
I've listened to maggies for a long time over my short years, but those weren't set up correctly, nor was the room optimized, etc. Therefore, I can't pass judgement on their sound. The only thing that I can really claim is that they sure as HELL sound better than b(l)ose. Glad to hear you're asking about real loudspeakers, not a Music Distortion System.