Most speakers will be rated at 8 ohms, a few are 6 or even 4, but they are few and far between for home audio. Dunno if I'd run a receiver with 4 ohm speakers unless it was pretty high end, such as B&K, etc., but 6 ohm speakers should be fine with just about any receiver. This is further complicated by the fact that a speaker rated as '8 ohm', isn't 8 ohms throughout the frequency range, but rather it will have peaks and valleys in the restistance curve, you don't want a speaker that dips too low at a low frequency or it could cause your amp to run hot (shorten it's life). Most manufacturers don't publish this info however. In practice though, any speaker rated at 8 or 6 ohms shouldn't be a problem for either of the receivers you are considering.
As far as HDMI, I'd say it might not be worth the trouble unless your TV has 1080p capabilities. There are other threads dealing with HDMI here that are worth reading.
As far as HDMI, I'd say it might not be worth the trouble unless your TV has 1080p capabilities. There are other threads dealing with HDMI here that are worth reading.