I'm a little late to this thread, but I'll throw in my 2 c worth.
I'm a bit of an AR fanboy. The 3s (which I have) and 3As will be out of your price range. I found my 3s like a lot of power. I tried a bunch of amps and receivers, tube and SS. They really sound completely different when you get up to 80 watts or so. The difference between a pair of restored Dynaco Mk III (60 watts) and a decent Carver (80 watts) was enormous. They are wonderful on my Marantz 240 (~160 watts into 4 ohm).
Keep your eyes open for a pair of AR 4, or 4x. I think they sound like the 3s, just "smaller". They will also be happier with your lower powered receiver.
Some of the Realistic Nova series speakers are great, and have gorgeous veneer. I had a pair of 7Bs that I really liked. I also have a pair of 6 in my basement.
All in all, though, you can't go wrong with your A25s.