My review: Meh. I didn't hate it but I also wasn't very impressed. BSG took the easy route in presenting a gay relationship, and no doubt tittilated it's straight male fanbase, with Cain & Gina. So Cain fits the stereotype about lesbians and is an incompetent military leader to boot. Poor writing. Kudos to them for being blase about it though - except for the ridiculous GLAAD ad and the "It's been confirmed!" ads from Quiznos.
Best comment on the Sci-Fi Channel BSG forum:
I think the important lesson learned here is that even robots can be gay...and for this they must be punished.