I have received lots of feedback (via email) regarding my post about Amazon's EC2 web services offering. Quite a lot of questions were dealing with bundling a modified AMI. I promise I'm going to describe the process in detail as soon as I find some more time. A quick and preliminary answer: I managed to install Apache2 on one of the available Ubuntu Desktop AMIs and create a new bundle from it in order to save the changes I've made.

Here's a screen capture of the ongoing S3 upload of the AMI image I've created:

 
(Click to enlarge)

Here is the Firefox extension showing me that it really did arrive in my S3 bucket:

And finally I successfully registered the modified AMI for future use: