I read today that Young Hercules is finally coming to DVD (region one)!!!
Shout! Factory is releasing the complete series on six discs on June 23rd. The set is available for pre-order on Amazon in Canada and the US. It includes a featurette on the writing of the series.