If you are willing to go refurb, you could get an Onkyo TX-NR1030 at access....4less for $999 with 1 year factory warranty. It would do a 5.1.4 without an external amp.
And, if you want to go 7.1.4, you could use your old receiver (unless you had to sell it...) to power the 2 additional speakers.