The room isn't big at all, but it is fairly long due to being the combined kitchen, dining, and living area. It's about 14' wide and 36' long, with the TV on one of the 14' walls. So we sit about 10' from the wall, and have ~25' open space behind us. It definitely isn't huge, so I doubt I'll really need much amplification at all.
AVRat, I'm curious about your comment on damaging speakers by underpowering them being an easier way to damage them. Since the power handling on these is 5-125W, doesn't that mean 75W should work fine, and not present any damaging problems?
As far as needs from the receiver, we're planning on swapping from cable to a combo of Netflix and Hulu (or other internet streaming from PC) since I'm sick of Comcast. We currently have a Pioneer DVD player, but once we get Netflix going, I'll be looking for a BD player, and I understand that the PS3 is the way to go. So I think we'll only need 2, maybe 3 HDMI inputs, which means I'll probably want to get something that has 4. I'm not anticipating adding side surround, but I don't have to stick with 5.1 if all my options are 7.1. 2nd zone isn't required, since I'm not looking at running cable between rooms or floors any time soon. 1080p scaling would be forward-looking, since our Samsung LN-T3253H only does 720p. We've discussed something larger, but that will likely be a ways out.
I've been looking at things like Denon's AVR-790, Onkyo's 508 and 608, Pioneer's 819 / 820 (the iPod connection is nice, since my wife has a Nano). I don't have a lot of ventilation room, so I'm hesitant on the Onkyo's, since I've seen quite a few comments regarding excessive heat.
Any others I should consider?
Oh, and I haven't really started in on subs, so any places to start would be awesome!