Ice, Cyp, and Mustard are three that come to mind. All three of those guys did not have it installed when I was helping them with various things.
Mandrake comes with the gcc. I have installed Mandrake about 16 maybe 17 times and eveytime I had the gcc. Over doing the GUI it can do. When you install you have the option to select every single package you want installed. You can even not install a GUI.
Come on now, Mustard? He will be the first to tell you he isn't much on linux. BTW Mandrake is basicaly Redhat compiled for a Pentium and up.