Older Maggies can be a good thing, especially if you can mate them with a good subwoofer. I prefer the sound of Martin Logans, but I also find the Maggies to be quite pleasing. I would also look into used Thiels. You should definitely be able to pick up a pair of CS3.5's, or maybe CS2.3's in your price range. The Thiels would have better accuracy and midrange detail than the Paradigms (which while I agree are a great speaker at their price point, I don't really think of as being exceptionally accurate).
Tom.
Tom.