Deep Discount DVD's has a listing up for the complete Beast Machines DVD set, with a new release date: the 28th of Feb. 2006. You can see the listing here. Be advised it may not be the general release date, just an indicator.