All I can say is: go with Debian. I know you have experience with it, it's solid and not full of crap like some other distros I know. SuSE is too graphical, which is not needed when you've got a server, and CentOS is pretty similar, too.
As for setup... SSHD is pretty painless (just setup the daemon to start automatically, and you're fine). FTPD is fine, although I do have to point out that SFTP is easier to setup (nothing, it's the same as SSH

), but FTPD doesn't require much configuration either. I've never used Webmin, so I can't really advise you on that one.
Apache is the only one you might have problems setting up. Just make sure to follow Apache's documentation for the httpd.conf file, and read the much-commented lines. You'll basically want a virtual host directive pointing to a main /var/www directory for the homepage, and then additional virtual host directives for each individual user (which will of course, have to be added manually). You can then link to these from the home page.
Good luck!