Packages selection according to the chosen Desktop Environment (something like a flag to let the Installer to remove the other Desktop Environments ? For eg. if I choose KDE and I want to remove GNOME, enlightenment, fluxbox and XFCE)
great, really would want that. but that should be the rough selection and it would allow for some slight modifications if the user wants, for example i use kde so kopete would install automatically but maybe i dont want that and want gaim instead, or maybe i like gdesklets in kde more than superkaramba so i would be able to select kde and then be able to refine it some. i think all of these are possible with andaconda installer already right?
i know you said that wine was a little large but who knows if later there may be a little bit of extra room on the dvd and that can be included. i heard that cedega is good but i dont know if that can be also distributed since i think you need an account yet the source is open (ya weird aint it). havent checked but does it have ntfs write on it?
other than that all i can think of that i would change is the boot splash the bar on the bottom with the icons on top of it are rather large, maybe a more sleek and refined look with them smaller... but that is just a personal opinion. maybe you could even get some people to recommend additional desktop pictures and maybe included superkaramba themes aswell...