I've never seen the original Battlestar Galactica series, but after watching the new one (something between 70-80 episodes) in a month, I can say that it's a pretty amazing and addicting series. Good stuff.
Good thing that you mentioned the Star Trek remake. That actually got me into Star Trek. Now I don't like the film that much anymore, but I have to give it credit for getting me so excited that I bought all 3 seasons of TOS in a week or so.