Thanks so much for the replies, much appreciated!
Lindley - I like to watch a series with an interesting cast of characters, along with an engaging storyline.
You'll enjoy something about all the Treks then.
My advice is to start with the Original Series, then pick whichever series is on Spike.
Oh, and stay away from this board for about two years.