Ok, I resolved this issue by:
Manually downloading following RPM's and installing them manually using rpm -ivh method.
mesa-libGL-7.6.0.1.fc11.i586.rpm
mesa-libGL-devel-7.6.0.1.fc11.i586.rpm
mesa-libGLU-7.6.0.1.fc11.i586.rpm
mesa-libGLU-devel-7.6.0.1.fc11.i586.rpm
When installing mesa-libGL, I believe it asked for couple of package, and I just yumed them without any issues.