Did you not select the recommended software development packages when you installed your distro? I don't think I'd try to go back and install gcc, automake, etc. even from RPMs or debs after installing an OS. I know Red Hat and Mandrake and maybe Debian will install a pretty complete set of dev tools if you mark the software development category at install time.