On the HowToForge.com site there's a new tutorial showing you how to get Cherokee, PHP and MySQL working on Ubuntu. Chreokee is a light-weight web server that has no dependencies beyond the standard C libraries.
Cherokee is a very fast, flexible and easy to configure Web Server. It supports the widespread technologies nowadays: FastCGI, SCGI, PHP, CGI, TLS and SSL encrypted connections, virtual hosts, authentication, on the fly encoding, load balancing, Apache compatible log files, and much more. This tutorial shows how you can install Cherokee on an Ubuntu 9.10 server with PHP5 support (through FastCGI) and MySQL support.
They use the aptitude package manager to install all of the software needed - the MySQL server and client, Cherokee and PHP - and include some of the configuration options you'll need to change to get it all up and running. The PHP functionality is provided to the web server via the FastCGI installation. A few screenshots are thrown in to show the Cherokee web-based admin interface in action.