Hi adminmichael,
If you're used to the windows world, the distinction between workstation and server is big because the 'workstation' is usually 'crippled by design' and it doesn't allow you to tweak the OS for better server performance.
In the free (as in free speech, not free beer) world, you can tune your OS so it performs better as a server or as an interactive workstation.
In any case, you're free to install whichever packages you like. One package can be the graphical user interface (and you can even choose quite a few: gnome, kde, xfce, etc), another package is the web server, another the mail server, then the file and printing services for windows, etc.
This you can do with whichever linux distro you prefer. If you're a fedora fan, go with it... if this will be a somehow critical server, I might recommend that you use CentOS rather than Fedora. CentOS is a free (as in speech AND beer) distribution based on the free (as in speech but not as in beer) RedHat Enterprise and, I think, it is more stable and with faster security patches than Fedora.
Anyway, go choose the one you prefer.
Regards.