It seems like they never release the previous season until just before the new season gets released. The second part of season 4 is supposed to start in January (here). That link also has some bits about two other BSG-related projects.

There’s also been rumors dating all the way back to last February that the season 4 DVD’s would be split, like Universal did for season 2.0. source