My Theos sound much better now that I switched from a Sony ES 6400 AVR to a Marantz 8801 pre/pro and Parasound Halo A 51 amp. I switched to the amp first and noticed an immediate improvement in dynamics, headroom, and overall musical accuracy. The 8801 added further improvement through its Audyssey room correction circuitry. (The Sony has a far less sophisticated version of that type of circuitry.) That combo, however, costs about 6X your budget! (That's list price: I got a pretty good deal on both.)
Guitarist, as far as receivers go, the Denon and Marantz range seem to drive Martin Logan's quite well. I've never heard the Parasound A 51. This would be an interesting option, as would the Anthem A2 (which I have heard and liked).