There are lots of options for you to choose from, but first we need to know your budget for an AV Receiver.
If you can afford $600-$700 then you will be able to get a very nice receiver that will give you plenty of power and plenty of inputs for all your sources that you listed.
For a starter, check out the Onkyo TX-SR805 receiver. It is usually on sale via various trusted online dealers and it is about $600. It is definitely the best bang for your buck in that price range.
I did not consider myself a dummy but I seem to be out-of-date when talking about modern amplifiers and AV receivers. So, I come here for a helping hand.
One of the options for buying the 5.1 speakers for my home is "Harman Kardon HKTS 11" (http://bit.ly/HKTS11). If I buy it, I will need the A/V reciever/amplifier for the system. There are quite a few things that I would like to connect to AV Receiver:
1) My Oppo DVD player (http://www.oppodigital.com/dv983h/default.asp) has 7.1 output for the speakers and that is the first thing that needs to be connected to the AV Receiver through HDMI, I guess. Btw, will HDMI carry audio as well or I have to connect the 7.1 output from the DVD player to the 5.1 Input in the AV receiver?
2) I have a satellite receiver that needs to be connected to it.
3) I am planning to buy a separate CD player (5 cd changer) and I should be able to connect to av receiver as well.
4) Later on I am planning to buy a gaming console which (shocking) will have to be connected too.
then the mentioned speakers need to be connected to the receiver and TV needs to be connected through HDMI.
So, I have TV and speakers on 1 side, DVD player, Satellite receiver, CD player and Console on the other side and AV Receiver/amplifier in the center.
Now, the question is -- how in the world do I choose an AV Receiver so it would be able to accept all my inputs and be a good amplifier for the speakers? What are the things to look at?
Thanks a lot for your help.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic