We have two girls with somewhat different tastes. We do a video (library) in the morning, about 1 - 1 1/2 hours a day, and the girls switch days. The age spread is not nearly so wide.
DD6 loves nature videos (anything carnivorous: sharks, whales, crocs, dinos) but she also loves "King of Camouflage" about cuttlefish. She likes scary things. Kung Fu Panda is a favorite (Skedoosh!), and anything mischievous like Snoopy or the short "Jack Jack Attack" from The Incredibles DVD (movie: boring!) or "Boo" from Monster's Inc. Babies are, thankfully, a sweet retreat from her fearsome tastes. (Peanuts specials are offered on DVD in 1960's and 1970's, etc., and they both liked the Mayflower special included with Charlie Brown Thanksgiving.)
DD4 loves sweet things best. And if it's good once, it's good a bazillion times! Bob the Builder is annoying in a cute way, and since we shop at local toy stores instead of big box retailers, they don't see the commercialism. (Plus, as a library video we avoid commercials). Movie-wise, "Babe" is a big hit. "Bambi" was a favorite for a long time (they knew the mom died, but we skipped it anyway).
Both really love "Magic School Bus" episodes, and the books, too. They don't like the Curious George series, but I've seen it, and its nicely done. Their aunt gave them a DVD of "Animal Atlas" which they both really like. Another I used to like, but they won't give it a "go" is Bill Nye the Science Guy (Bill! Bill! Bill! Sorry...)
It's always a joy when they both pick something they both like, instead of (usually DD6) choosing one specifically to annoy the other. We have rules about complaining about videos: one is that they cannot complain about the other's pick, at least not more than once. They will lose THEIR day if they persist, but they never do.