Somehow my Mozilla browser is broken on my Red Hat Enterprice 3 Linux server -- when I tried to bring up the browser by clicking on the icon, I get the following error:
Cannot launch icon
Details: Failed to execute child process "mozilla" (No such file or directory)

I download the mozilla rpm and did a intallation again, I can start the mozilla from
/usr/local/mozilla but not from GUI.

And when I try to unintall the mozilla, I get the following:
[root@bucket LINUX]# rpm -qa | grep mozilla
mozilla-nspr-1.4-3.0.18
[root@bucket LINUX]# rpm -e mozilla-nspr-1.4-3.0.18
error: Failed dependencies:
libplc4.so is needed by (installed) openoffice-libs-1.0.2-8
libplds4.so is needed by (installed) openoffice-libs-1.0.2-8

Had anyone encounter the same problem? Thanks in advance!

mozilla-nspr isn't the web browser, it's a totally different package. See here:
http://linuxsoft.cern.ch/repository/....7.3.i386.html

You shouldn't have to reinstall anyway. It sounds like the problem is that the shortcut the icon points to is not set up correctly:
It's just not finding the mozilla executable. Perhaps the link points to an older version/location of mozilla that no longer exists. I don't use redhat so I'm not sure how you would change the link.