For one not yet mentioned, I remember Tek War being pretty good, but I don't know if any of it is on video...
The series has been on DVD for two years, and in Canada, even longer. They just came out with their second release. The movies aren't though. I had to make DVD-R's out of mine.