Is there an amp that does 2-channel and all this?

Maybe consider an NAD T785HD(or T787) AVR with an outboard NAD PP-3i phono preamp. The NAD is rated at 120w/ch(all channels driven) 170w/ch in stereo. It has stellar 2-channel and multichannel performance, Audyssey MultEQ XT room correction, bass management with two sub preouts, multichannel preouts and inputs. I have the older T773(non HDMI) and it is a powerful beast with fantastic music performance. I am also very pleased with my NAD T175HD pre/pro(same guts as T785HD but without amps). The T785HD has all that you requested except for a phono stage which the PP-3i will take care of.

http://app.audiogon.com/listings/receivers-nad-t785hd-home-theater-receiver-with-warranty-free-shipping-2012-09-18-miscellaneous-01060

http://www.spearitsound.com/Phono_Preamps-NAD_PP3i.html

Bill

You might look at the Anthem MX700 receiver. It does not have a phono stage, but you could easily add one and be below your budget. Have not heard it, but the Anthem gear is generally believed to have much better 2 channel sound than the mass market brands. If you wanted to you could also add a better 2 channel amp just for the fronts using the pre-outs. If you do that, the MX500 may be a good option, assuming it has pre-outs.

Sorry, that should be MRX 700.

I agree with the NAD and Anthem options. I'll also add the Arcam AVR600 into the mix. It retails for a bit more than your budget, but I just saw that there is a factory B stock on A-gon for exactly $4K. The internal amps are the best of any A/V receiver of which I am aware. I came really close to buying one of these, but ultimately decided to get an Anthem processor and outboard amps (at a much higher price).

I don't believe the Arcam's room correction is as sophisticated as the Anthem and NAD's, but I think the amp section is superior. Google the reviews on this piece - you'll be pretty amazed. I believe it has a phono section.

Arcam Avr 600. (I'm a dealer) I'm sure others exist. 2 channel on the Arcam is awesome. It does have room correction also. Do some reading on them.