@Jeff
Also what about upgrading the optical drive? I'm sure mine didn't come with the Superdrive.
Ok, I upgraded the optical drive in my Mac Mini G4 with a 8X dual layer drive:
Optiarc AD-7630A.
Below is a screenshot from within Leopard showing the supported media types:

Everything works just fine. The drive was 50€ in a local shop.