Maxim has some composite video muxes. Sorry, I don't recall the part numbers, but there are 2 input and 4 input models, and unity gain and 2x gain models. They are SMT parts.
Except for the SMT part, they should be as easy to use as the 4051, except they're actually designed for video, so your signal loss should be less.
-j