Here are a few Deck Designs I've created or picked up while the game was made.  Most are limited to cards from the first set; those that are noted with an asterisk include Betrayal Cards.  Decks that were not my creation are credited.

Celestra - Celesdraw
Celestra - Control
Celestra - Persuation Racefor 20
Celestra - Superstar
Colonial One - Wall Control
Colonial One - Race for 20*
Cylon Base Star - Boomers!*
Cylon Base Star - Logistics Security
Cylon Base Star - Viper 762
Cylon Base Star - Viper 762*
Delphi Union High School - Fighters*
Galactica - Red Eye
Galactica - Security