Hi, I have been trying to get my head around setting up Fedora Core 6 as an HTTP, PHP5, MySQL4 web server & file/backup server. Getting things to work has been stressful and very time consuming. Would I be better off with Ubuntu 7.04 Server?

No, you should try debian, its great for servers, very stable and secure

It seems inappropriate to suggest Debian when the OP can't get Fedora working - the latter being geared toward usability.

I do agree that Fedora shouldn't be used on a production server, but I would have suggested CentOS. At any rate...

The configuration of your services is going to be the same no matter which flavor you choose. If you don't need much customization, the following under Fedora or CentOS will help you (as root):
What sort of file server?

Note: most people new to Linux try too hard and end up completely messing up their configuration files. If this applies to you, the easiest thing you can do is remove all of those packages, delete your /etc/httpd directory, /etc/php.ini and /etc/my.cnf (and any other configs you may have bombed) and reinstall them again. Once you've done all this, we can help you from a known starting point as all this should only take a few minutes to get set up.

btw - Are you sure you mean MySQL 4? MySQL is at v5 now. If you have to have 4, you'll need to go get the rpm (check ftp://download.fedora.redhat.com) and install it manually with (again, as root):
Careful when updating though as you'll likely overwrite that with a version 5 package.