I'd second Hoopster's recommendation of a used Denon 2910 and the Onkyo A-9555 integrated. I own both and together they'd be extremely good for the money, leaving more of your budget for the speakers where a few more dollars will give you a wider choice and potentially greater impact on the overall sound.
The Onkyo A-9555 is $500 new at Amazon or $400 refurbished at accessories4less.
The Onkyo A-9555 is $500 new at Amazon or $400 refurbished at accessories4less.