The NAD T752 might interest you. It has plenty of power (a bench test I read measured it at 92w/channel - all channels driven) and can readily drive a 4 ohm load. It is a 5 channel receiver but it does have a 7.1 front end if you ever want to upgrade in the future. Lastly, NAD is known for being a musical receiver.
You can find it for around $700 online and should be able to negotiate a price around the $800 mark from an authorized dealer in your neck of the woods.
The HK 525 is also a fine choice. You really couldn't go wrong with either.
