You probably don't WANT to see most of the Star Trek shows in hi-def (or most other TV shows for that matter). Remember they were filmed with the limitations of NTSC/PAL/SECAM in mind. The make-up, model effects, matte paintings, and paint box effects would show their "seams" as would the sets. A lot of the background detail in the Star Trek sets are filled with inside humor and details that would like distract from the story if it were visible.
And all other TV shows shot prior to the inevitability of hi-def will also suffer with the close scrutiny of HD.
