A word of warning on the boxset though - Make sure it actually has all of the episodes on it. DP bought one on sale in HMV a few months ago and it only has half of season 4 on it, as the rest of the final season was only released a couple of weeks ago.
There was a three hour long miniseries, which was followed by seasons 1, 2 and 3, then a feature length episode called Battlestar Galactica : Razor, then the final fourth season. All of the above are included on the boxset linked to above but the second half of season four is missing.
The mini series is the prequel to the BG series. More like a film, setting the scene, than a series iyswim.
Tidey is right about the box set and disc four as it has a break due to the writers strike so is a two part series. You would have to buy the fourth series in two parts anyway so you are better off getting the box set still.
I'm sure it would, Fillyjonk, and then you could buy him the other seasons for other occasions. My DP has been receiving various sci-fi DVDs for every birthday, Xmas and Father's Day for some time now Very handy if he's collecting something, much easier to think of gifts!