Thanks for this. I assumed it would be this situation, however when you install ML it updates the recovery drive. Doesn't that make it machine specific?
Unfortunately they stopped giving out the Application DVDs when they introduced the online recovery system!
Are you sure a new user wouldn't be given iLife downloads in the App Store?