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