Gylfe: I would love to see a game of the same quality in the same time as the series. It could be a completely different story and scenario, just with that timeline ships and all. The dev could always release a mod kit and Im sure it wouldnt take long before someone converted the current game to the series timeline.
I'm sure they could fit some events in the gaps of the Galactica's journey. It would have to be them or Pegasus, as no other battlestars survived the first atack (finding the Pegasus was already shocking enough). And if they could bring back the original cast for voice acting, I know I couldn't resist to buy. ;)
I would also love to expand the BSG universe with another prequel, even before
Caprica, back when the Colonies were independent countries and had not yet decided to unify. A game could very well be a medium to explore this setting. My headcanon is that, not too long ago, there was a great war between most of the planets, which ended in a peace treaty that eventually lead to the Articles of Colonization. This would explain the animosity between certain Colonies, the hegemony of Caprica, the discrimination of Sagittarians, or why people on Gemenon are so protective of religion (even for minorities). Think World War II in a planetary scale.
Of course, there would be no Cylons or advanced battlestars, but you could have completely different spaceship styles for each faction, and more room for diplomacy. Maybe Caprica's flagship could be the first Galactica.