I was just looking at DDD.com and saw Season 6 of Hercules the legendary Journeys is on pre-order for only $23.99, compared to the usual $41.99.
http://www.deepdiscountdvd.com/dvd.cfm?itemID=ABD012763
Also the offical Hercules store has the VHS of season 1=3 on clearance for $15, not bad if you don't mind VHS
http://www.legendaryheroes.com/s.nl/sc.11/category.36/it.A/id.1960/.f
http://www.legendaryheroes.com/s.nl/sc.11/category.36/it.A/id.1961/.f
http://www.legendaryheroes.com/s.nl/sc.11/category.36/it.A/id.1962/.f
Xena also has the VHS box sets for $15
http://www.legendaryheroes.com/s.nl/c.309960/sc.10/category.174/.f
http://www.deepdiscountdvd.com/dvd.cfm?itemID=ABD012763
Also the offical Hercules store has the VHS of season 1=3 on clearance for $15, not bad if you don't mind VHS
http://www.legendaryheroes.com/s.nl/sc.11/category.36/it.A/id.1960/.f
http://www.legendaryheroes.com/s.nl/sc.11/category.36/it.A/id.1961/.f
http://www.legendaryheroes.com/s.nl/sc.11/category.36/it.A/id.1962/.f
Xena also has the VHS box sets for $15
http://www.legendaryheroes.com/s.nl/c.309960/sc.10/category.174/.f