Criterion IS releasing this
Criterion is releasing this gem September 18 2007
http://www.criterion.com/asp/release.asp?id=404
CD Universe has RCOM listed as a future release. You can see the planned extras and the cover art.
shareAmazon is taking advance orders for it:
http://www.amazon.com/Robinson-Crusoe-Mars/dp/B000SFJ4K4/ref=pd_bbs_sr_1/002-5337736-1996056?ie=UTF8&s=dvd&qid=1183740116&sr=1-1