Building Mapserver 5 on RHEL 5
Slightly modified from this document 
http://www.car-chase.net/2007/apr/29/mapserver-newsroom-part-2/

Copied DVD "Server" Directory to /var/www/Server

yum clean all (not really sure what this did, but it was a step)
Install createrepo from above directory - rpm -i createrepo-0.4.4-2.fc6.noarch.rpm
createrepo /var/www/Server
cd /etc/yum.repo.d
copy rhel-debuginfo.repo to something.repo
vi the new file
Example using local file system
[Home Repo]
name=Home Repository
baseurl=file:///var/www/Server/ <-- not three slashes
enabled=1 <-- change to 1
gpgcheck=0 <-- change to 0
gpgkey=file:///etc/pki/rpm-gpg/RPM-GPG-KEY-redhat-release

Make sure to change "Enabled" to 1 and gpgcheck to "0"

Test
yum install emacs

Now install all of this 

yum install \
httpd \
httpd-devel \
byacc \
flex \
php \
php-devel \
python \
python-devel \
gcc-c++ \
curl \
curl-devel \
gd \
gd-devel \
php-gd \
php-dbase 

Not going to use PostGIS

First off make the AGG
wget http://www.antigrain.com/agg-2.5.tar.gz
tar zxvf agg-2.5.tar.gz
cd agg-2.5
sh autogen.sh --enable-freetype
./configure 
make

Now make proj
wget ftp://ftp.remotesensing.org/proj/proj-4.5.0.tar.gz
tar xzvf proj-4.5.0.tar.gz
cd proj-4.5.0
./configure 
make 
make install

Using gdal 1.4.2
wget http://www.gdal.org/dl/gdal-1.4.2.tar.gz
tar xzvf gdal-1.4.2.tar.gz
cd gdal-1.4.2
./configure
make 
make install

cp /usr/local/lib/libgdal.so.1 /usr/lib

vi /etc/ld.so.conf
add /usr/local/lib
add /usr/lib
Save and ldconfig

Using geos 2.2.3 
wget http://geos.refractions.net/geos-2.2.3.tar.bz2
bzunzip2 geos-2.2.3.tar.bz2
tar xvf geos-2.2.3.tar
cd geos-2.2.3
./configure
make 
make install

now make Mapserver 5
wget http://download.osgeo.org/mapserver/mapserver-5.0.0.tar.gz
tar xzvf mapserver-5.0.0.tar.gz
cd mapserver-5.0.0.tar.gz
./configure --with-wmsclient --with-wfsclient --with-geos --with-proj --with-gdal --with-ogr --with-httpd=/usr/sbin/httpd --with-php=/var/include/php 
--with-php=/usr/include/php/ --with-freetype=/usr/bin/freetype-config --with-eppl --with-gd --with-agg=/usr/local/src/agg-2.5

Copy mapserv to your cgi-bin directory

copy php3/php_mapscript.so to /usr/lib/php/modules

** this module will not work if you SElinux enabled.  
To disable or change the mode to disabled or permissive. You can do it several different ways. This was the easiest for me.
vi /etc/selinux/config
# This file controls the state of SELinux on the system.
# SELINUX= can take one of these three values:
#       enforcing - SELinux security policy is enforced.
#       permissive - SELinux prints warnings instead of enforcing.
#       disabled - SELinux is fully disabled.
SELINUX=disabled
# SELINUXTYPE= type of policy in use. Possible values are:
#       targeted - Only targeted network daemons are protected.
#       strict - Full SELinux protection.
SELINUXTYPE=targeted

Save and reboot 

After reboot test your mapserv with mapserv -v 
[root@www cgi-bin]# ./mapserv -v
MapServer version 5.0.0 OUTPUT=GIF OUTPUT=PNG OUTPUT=JPEG OUTPUT=WBMP OUTPUT=SVG SUPPORTS=PROJ SUPPORTS=AGG SUPPORTS=FREETYPE SUPPORTS=WMS_SERVER SUPPORTS=WMS_CLIENT SUPPORTS=WFS_CLIENT SUPPORTS=GEOS INPUT=EPPL7 INPUT=OGR INPUT=GDAL INPUT=SHAPEFILE

Now modify the phpinfo.php somewhere
<?
dl("php_mapscript.so");
phpinfo();
?>