I love Battlestar Galactica to a point. My wife hates sci-fi and actively resisted me trying to get her into the show. However, I explained that the fact that they're in space with robots is practically secondary to the sociological, political and religious debacles the last survivors of humanity have to face in the wake of the end of the world (or worlds). There are times you actually forget you're watching a sci-fi show. So yeah, she actually ended up really enjoying the first half of the series.
The miniseries and the first season are excellent. The second season has a hiccup or two in the back half, but still very much worth it. The beginning of the third season is probably the last batch of really good episodes; after that, they had no idea what they were doing. You can actually see the loose plot threads dangling as the show went on, and rather than try to tie any of them up, they just kept adding more. Then, in the last season, they tried way too hard to provide answers for everything, in the meantime exposing how little thought they had given to the dozens of storylines floating around by the careless way they were resolved or forgotten. As I said, I loved it up until the beginning of the third season and I'd recommend it to anyone looking for an intelligent sci-fi show, but if you're looking for a satisfying conclusion, look elsewhere. *SPOILERS* If you thought the ending of the Sopranos was controversial, then holy shit, because at least every single character didn't suddenly turn into a complete moron in the last twenty minutes of the show like on BSG. *END SPOILERS*