What's wrong with Star Trek? When they remastered it, they brought out details that hadn't existed in the broadcast tapes (like coffee stains on Spock's uniform). What you're seeing may be different than the old NTSC broadcasts you're used to, sure, but it's closer to the 35mm prints. And wait until Paramount dips into Trek again for HD/BD and you can see it in 1080p!

Edit: Darth Richard, check out www.starwarslegacy.com. That's just the tip of the iceberg; there's lots more samples on the web of screwed up colors. My favorite is the subtle gradations of color on one of the Tatoo stars disappearing and turning the star into a big red dot.