LinuxQuestions.org - Problems Installing/uninstalling MySQL On Fedora Fc4 (library dependency issue)

I'm a newbie with Linux and I'm having issues installing MySQL 5.0 and even uninstalling the previous version. I suspect this has to do with library dependency issues. (BTW, I have a Dell Lattitude P4 1.8 GHz, 512MB machine running Fedora FC4).

When trying to install the MySQL server RPM package, I get the following error:
# rpm -i MySQL-server-standard-5.0.21-1.rhel4.i386.rpm
error: Failed dependencies:
MySQL conflicts with mysql-4.1.11-2.i386
MySQL-server conflicts with mysql-server-4.1.11-2.i386

One thing to note: I have never explicitly installed the MySQL server on my machine before. The 4.1.x version on my machine was laid down during the OS install process (when I was installing packages during the FC4 install).
I tried uninstalling the previous RPM package by doing the following, but failed.

# rpm -e mysql-4.1.11-2.i386
error: Failed dependencies:
libmysqlclient.so.14 is needed by (installed) dovecot-0.99.14-4.fc4.i386 libmysqlclient.so.14 is needed by (installed) perl-DBD-MySQL-2.9007-1.i386
libmysqlclient.so.14 is needed by (installed) mysql-server-4.1.11-2.i386 libmysqlclient_r.so.14 is needed by (installed) mysql-server-4.1.11-2.i386
libmysqlclient_r.so.14 is needed by (installed) MySQL-python-1.2.0-1.i386
mysql = 4.1.11-2 is needed by (installed) mysql-devel-4.1.11-2.i386
mysql = 4.1.11-2 is needed by (installed) mysql-server-4.1.11-2.i386
mysql is needed by (installed) MySQL-python-1.2.0-1.i386

Apparently the message I get back alludes to libmysqlclient.so not existing ? I'm not sure why that is, because when I do a search for that shared library, I get the following positive result:
# find / -name libmysqlclient.so.14
/usr/lib/mysql/libmysqlclient.so.14

Does anyone have any ideas what the problem is ? How do I resolve these issues and how I can uninstall the mysql 4.1.11-2 server and install the mysql 5.0 server ?
Thanks a bunch.