I would look for a receiver that has the following:
5.1 channels of amplification (at least)
pre-outs for all channels
Dolby Digital 5.1 and DTS, plus DPL-II(great for VHS & TV)
Because of the release date of DPL-II, you may need to look at 6.1 or 7.1 channel receivers as many of the 5.1 channel units won't have DPL-II. You may also want to consider buying a receiver that has auto-calibration. The Pioneer VSX-1015/1016 have it and also have all of your other requirements. The Onkyo 702/703 also have auto-calibration and meet you other needs. Some of the mid-priced Yamahas also have auto-calibration.
I've owned several mid-high end Sonys and liked them, however the setup was difficult and the remotes are kind of quirky and non-intuitive. Of the units I've owned, I would recommend the Pioneer VSX-1015/1016 for best compromise between price, usability and sonics. It's a great deal at under $400 new (street price, $369 at J and R).
BTW, none of the receivers I've owned, that met your criteria, were compact in size. They were are similarly large at about 17" X 19" X9" .
Enjoy,
TIC