First of all, I'm really excited to see how these projects turn out.
In regards to the multiple dvd versions.
The BEST version around says "digitally restored and remastered" under the "stanley kubrick collection" banner. The cover is a painting of one of the space stations. The old versions (both MGM and WB) have Dave's face. The yellow tone you speak of is only evident in these terrible transfers)
The comparisons (with pictures) are found here.
http://www.dvdbeaver.com/film/DVDCompare6/2001.htm
The original, non-restored, versions are considered to be some of the WORST DVD transfers of all time (in fact, they were downright insulting). However, following the release of Eyes Wide Shut, WB went back and gave them the ultimate transfer.
The difference in quality is outstanding.
Further comparisons can be found on DVD beaver.