Yes the A-35R seems like a very good choice. What about 'vintage' Marantz/NAD amps that appear regularly on ebay? I know people use them for their headphone outs, but how good would they be for powering speakers (against newer competition).
How about this:
Onkyo TX-8522 - High Fidelity Stereo Receiver | Model Information | Onkyo USA Home Theater Products