These are the newest rumored releases for Criterion:
Made in the USA (Jean-Luc Godard)
Le Petit Soldat (Jean-Luc Godard)
Les Carabiniers (Jean-Luc Godard)
Apparently, somebody at Lionsgate stated that Criterion currently holds the rights to all of the above.
Sawdust and Tinsel (Ingmar Bergman) - Liner notes have been quoted as already written for a future release.
Two-Lane Blacktop (Monte Hellman) - In further news about this, it appears that most likely is coming and that Criterion plans to include a brand new documentary about the film in the release.
Mishima: A Life in Four Chapters (Paul Scharder) - The word is out that Warner no longer holds the rights to this film and it is rumored for a 2008 release on Criterion. (Thumbs up to Mister Christian....right again you were)