You'd be hard pushed to find an AV receiver (even a budget one) that's worth its salt that doesn't offer 7.1 channels of amplification. I wouldn't worry about this. 7.1 channel receivers will work perfectly fine with a 5.1 speaker system as well (the auto set-up will detect how many speakers you are using). Even if you are only using a source that is 5.1, the receiver should be able to simulate a 7.1 soundtrack.
In short, concentrate more on other functionality that might be more relevant to your needs (how many HDMI inputs do you need?; do you need video up-conversion?). Check out reviews of receivers in your price-bracket, set up some auditions, and focus principally on which produces a sound you like the best!