Great news!
Netflix is going to begin streaming all 5 Star Trek television series beginning this summer.
Here is the first press release from February 22, 2011: Netflix 2 Year Deal
All the shows except DS9 will begin streaming on July 1, 2011. DS9 begins October 1, 2011. That information is from a Netflix tweet.