HDMI receivers
To answer your question, NO, none of the other receiver on your list will upscale a video signal to 720p or 1080i over HDMI. They will all switch HDMI signals and "up-convert" a composite, s-video, or component video signal to be output over HDMI without improving the resolution. Even the Yamaha will only upscale analog video signals (svideo, composite, etc.) because of the copy protection on HDMI.
Also, the Denon 3806 is probably more comparable in price and performance to the Yamah RX-V2600.
If you want a receiver with HDMI switching, then the Yamaha is a good bet. As the above poster mentioned, there are some limitations to HDMI 1.1.