Actually the re-watchability is pretty good. Details that I either missed or forgot along with sufficient time away from the story makes this much more entertaining than 90% of what is the tube right now.
^this - i have a feeling that BSG will be a series i come back to every 2-3 years or so
so epic and sprawling that a lot of the sub-plots aren't remembered with clarity (Gaeta's fall was something i really focused on last time, but not as much on first viewing)