An interesting problem...
The requirement of the CD would be the user would need a working copy of Apache plus PHP plus MySQL. Without any one of those and you're scripts are stuck.
You could export all your MySQL data to a text file. PHPMyAdmin does an excellent job. Have it export the data and structure. To be nice, you will want to edit this text file to include some SQL to create the database and set it so the created SQL will import into that database. You'll also want to create the same user your script uses for this database. Doing this is also a great way to ensure your PHP scripts will be using the correctly named database with user info).
Then its a matter of putting your site files out on the CD and maybe passing off instructions on how to copy them to their new home.
Another alternative might be to check out some of the live Linux CDs that are out there (such as Knoppix). Web servers do not do very well in a read only environment, but maybe someone has a work around...