Video connections
You can still take advantage of the HDMI port on your HDTV to directly connect 1 HDMI source (DVD or HD satelite box). You can utilize component video for all of the remaining connections which offers comparable video quality to HDMI. Any low or mid range receiver will offer switching of component video with 2 or 3 inputs and 1 output. Some will also convert an s-video or composite video signal (from VCR, etc.) and output it over the component video cable. In this senerio, you will have a maximum of 2 video cables connected to the TV, 1 component video from receiver, and 1 HDMI from an HD source.
If you are really sold on HDMI, you can get an external switch box starting around $200.
Give us a budget for the receiver and we will post recommendations.