I don't think a true nOOb would want all these installation options. Just give them one desktop and one of each app and restructure the K menus to match.

Are you talking about a hdd install or a live CD? Why not just make 3 flavors of CD: one with KDE and x + k apps, one with Gnome and x + g apps and another with icewm or twm and x apps.