Season 3 was where they atarted trying to really pad out the story, and it shows. But gladly the got things back on track, the later stuff is different to the early stuff but IMO it's as good or better.
Can't wait for the new season to begin...
I watched the entirety of BSG again after the series finale and i'll probably do the same with Lost.