I created a bootable USB stick using an Ubuntu 8.10 live CD and the (manual) instructions shown at this guide. This worked great. However, what I'd really like to do is create a multi-booting version ...

I think that one of the most useful developments of the past couple of years has been bootable USB sticks. Not just "LiveUSB" sticks, from which you can actually run Linux, although those are ...