For the $1000 target budget you mention, I wouldn't get fancy. One thing to consider is if the room is tall and are the walls bare? Meaning, will the sound bounce around a lot or is there a lot of soft surfaces like carpet, cloth furniture, etc to absorb sound? Tower speakers or bookshelf? Dominantly audio or 50/50 with home theater?
Here's my take on the electronics: List the feature you want out of like # of HDMI, etc. Use that to narrow it down. Then pick one within the price range. There are several different brands that will work well for you. I happen to prefer Yamaha and Pioneer. That doesn't mean a Denon or other won't do the job, they will. Find what you like and pick it.
I'm also in the market for speakers and have been spending a lot of time trying to figure out what to do for speakers. It is not easy! My room is big (18x18) and tall (17 ft) with lots of hard surfaces. There is a ton of good/decent speakers out there for your price range. Try to find several stores that carry different brands and listen to them.
You will get as many brand opinions as posters on this board (to quote another poster). And he's right. I have narrowed it down by listening to some speakers. I was getting close to a decision, but then stopped at another place whose rooms had different acoustics than the chain guys. Now things are different especially since I can focus on the sound and not people coming in and out and other noise entering the listening room. Try to find the opportunity to listen since what sounds good to you may not work for someone else.
As for me, I prefer the Klipsch RF-52s over comparable Polk towers. But then I listed to Klipsch in a different room and the upper frequencies were harsher than I would like. But how often will I have it at that volume? So not an easy decision. Now that I have not helped narrow the decision...