Ooh, Wise Blood would be awesome. Brad Dourif's greatest moment.
Second Thin Red Line.
(You probably knew, but Satantango is already out, albeit not by Criterion.)
As for me, I would love to see
Crime Wave (by John Paizs, not the Raimi/Coen one)
Judex (by Georges Franju)
The Scenic Route (by Mark Rapaport)
All three: bizarre, unique masterpieces, three of my all-time favorites. None of them are available on DVD at all, they're not even widely available as bootlegs (and thus not discussed that much).