I just read all the posts a bit. Why don't you take CentOS 4.4. I used Suse and Mandrake before and wanted something what worked better. I liked Debian but for some reason not that mutch. I finally worked with CentOS and I like it a lot.
Just install using the Perfect Setup.
Install Webmin on it if you need more control:
rpm -ivh webmin-1.310-1.noarch.rpm
And just setup the rest of the system using the perfect Perfect Setup