You should be able to find a middle of the road Denon or Marantz in the $500 - $700 range. And yeah, most of the older receivers aren't HDMI capable which hasn't been important to me as I'm still using anold component cable HD TV.
As for brands to look for, look out for... you're going to get +'s and ='s o0n every brand oout there depending on who you talk to. I personally reallylike my Integra but have seen some posts on forums saying to avoid Integra, mine has been great.
I have also seen many posts recomending Marantz, however I've noticed quite a few Marantz on ebay lately with non functionging amp sections. Denon seems to get a lot of + votes
-jay