Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
bummer 🙁

Then I can't upgrade to Snow Leopard as I need my iLife on Leopard.

Heh? If you have iLife already installed, you can either use the probably not anymore existing second grey Restore DVD or not choose to do a clean install of Mac OS X 10.6 Snow Leopard and just upgrade the Leopard Mac in order to not delete any of your existing data and applications.
 
Because iLife is a separate purchase, it never came with a Retail version of Mac OS X, it only comes preinstalled on Macs and is located on the second Restore DVD.
To get iLife (iMovie, iPhoto and Garage Band) you have to go via the Mac App Store (MAS) nowadays. To get iDVD and iWeb (discontinued) you have to scour eBay or Amazon for used iLife installation DVDs.

Seems you already found your answer, proving search does work.

Do new Macs not come with iLife? What happens if you need to use the internet recovery thing to reinstall OS X?
 
Do new Macs not come with iLife? What happens if you need to use the internet recovery thing to reinstall OS X?

New Macs still come with iLife, but in the case of restoring the Mac without backups, you need to use the Mac App Store (MAS) to get iMovie, iPhoto and Garage Band. iDVD and iWeb are no longer being installed on new Macs since last year.
 
OS X Snow Leopard is still running on an older machine of mine. I just wonder where I can find supported .dmg files for iWork and iLife packages now!
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.