After doing some research and talking to a bunch of different people at audio stores, I decided that HDMI switching is pointless to spend money on, especially since I don't have any HDMI devices currently. I also heard good things about Denon receivers from a lot of audio stores, even if they didn't sell Denon.
I wasn't planning on buying anything this quickly, but my 9 year old Sony crapped out on me while I was watching a movie, so I decided to pull the trigger.
I went with the Denon AVR-1907. Got it for less than $350 2-day shipped, so I feel like I got a pretty good deal.