When installing CentOS 5 set the default installation to Server and select Customise now. Ensure the following are selected:
In Development menu:
Development Libraries Development Tools
In Servers menu:
MySQL Database More »