My wife has never seen any Star Trek. I'm considering doing the chronological thing; starting with the newest movie, the highlights of the original series (tribbles, etc), the first movies, some episodes of TNG, not sure.
She did Star Wars 1-6 for the first time in chronological order as well.