First, congratulations on getting a nice present!
Second, unless you need HDMI in the receiver, or the new audio formats for BD (Blu-ray)*, do not bother getting a different receiver. And from what you say you want to connect to it, it does not sound like you need HDMI connections on the receiver. So accept it with a good grace, and enjoy it. Be sure to read the manual, and read about it also starting at:
http://www.audioholics.com/reviews/receivers/denon-avr-3805
(The article goes on for several pages, so make sure you click on the link near the bottom of the page for continuing the article.)
It will be confusing to set up at first, but so would any other surround receiver, so just take your time and read (and reread) the manual, asking questions here as needed.
Your friend must like you to give you such a nice receiver, even though it is not a new model.
Regarding the speakers, I recommend that you take your time, and audition as many speakers, and as many types of speakers (ribbon, horn, dome, whatever) in your price point as you can stand to audition, before you buy. For subwoofers, I like SVS:
http://www.svsound.com/products-sub.cfm
Remember, if you buy quality speakers, you do not have to upgrade them when you decide to upgrade other gear, so it is a good idea to spend enough to get something satisfying the first time you buy. But take your time listening to many, many different speakers, with music with which you are familiar, of all types that you listen to, so that you do not regret your choice. Happy listening!
_______________________
*Even if you do decide to get a BD player, you can get one with a multichannel analog output, and hook it up to this unit. That is not ideal, but if you set it up right, it would be preferable to a cheap new receiver.