Joomla and Mambo are pretty good, and there are lots of instructions for modifying and creating templates.
You can try out demos of most Content Management packages at
OpensourceCMS
In my experience all major Linux distributions come with apache for http and https, PHP, MySQL and PostgreSQL along with ftp and email servers and everything else you would need for a basic website.
Webmin (free) is handy for managing it all.