That's funny, because I just started a Star Trek podcast called Trekabout. The concept: a Trekkie (me) and a non-Trekkie start at the beginning and cover the franchise, two episodes at a time. All of it.
I'm finding it really fun to see how a non-Trekkie reacts to the show. What he likes, what he doesn't, and what he reacts to. Will he become a fan? Why do so many people still love Trek?
If this sounds interesting, check out the first episode here: