It's common knowledge that the first 13 episodes have never been on DVD uncut due to screwed up liscensing. (KidMark owns the DVD rights and has their own edited version.) But, as I've found out, this only applies to America. Today, on a whim, I poked around a Region 4 DVD website (Australia, New Zealand) and found out I was right!
http://www.dvdvideoplanet.com/product_info.php?category=1&products_id=6162
So, all other fellow DB fans with the gap in their collections now have a good alternitive. (Don't forget to get region free DVD players.)