You would be best served to choose your speakers first and spend the majority of your budget on speakers. If you get the receiver first, then fall in love with some 4 ohm, 86db w/m speakers, you may find that the receiver you bought is challenged by the load. Also, if you start to audition speakers knowing that you are going to be using a receiver only (no outboard amp), you can narrow your search to 8 ohm speakers that are reasonably sensitive.
The choice of amp should really be driven by the needs of the speakers. If you find yourself with a really easy set of speakers to drive, you may find that you don't need an expensive, killer receiver to drive them. You could select a more affordable receiver that still has all the features you need.
This is all based on the premise that the speakers you choose will have a much greater impact on sound quality (and ultimately your satisfaction) than the receiver will ever have.