Run your SAtellite, VCR, and DVD player into your receiver and then connect the receiver to the TV. You may have issues depending on whether or not your receiver will convert composite/S-video/component connections or not, but that sounds like the easiest, cleanest install (co-incidentally, it's the way I hooked up my system to my HDTV-one line, nice and tidy) .
Bryan...what is your receiver?