Was the freaking bomb in its day. I loved that show (yes, I am a geek), despite the fact that the Cylons always turned right, and always got hit by the sixth laser blast shot after them. (Hehe, you gotta love those shows that have a grand total of five combat shots, and repeat them over and over and over and over again).
Two best ever BSG moments : The second movie, in which they hook up with the other surviving Battlestar, which had that kickass razor / lightning cannon which shredded Cylon cap ships like nothing, and that one episode where Starbuck crashes on a planet and is eventually left behind (one very moving episode) because the crew thinks he's dead.
I always heard some rumors that there was going to be an episode or a movie about what happened to Starbuck on that planet, but never saw anything.
A game would probably be cool, although as someone duly pointed out below, it would be Wing Commander.
Which, ofcourse, is not a bad thing at all