Its been on sci-fi for a while. I know it started back in 2003, Yahoo searching it at least shows the sci-fi page for it. My own personal recommendation though - if you haven't seen the initial 2 featuretts and haven't seen the first or second season just rent some of that on DVD, the problem with the show is its all sequential and whatever you've missed from prior seasons kinda takes away from your understanding of what exactly is going on.
The best way I can really explain the appeal the new series has, think of this: compare a real early Batman movie to Batman Begins. On what levels am I getting at? Pretty much everything.