The Boot Camp utility (in the Utilities folder on any Intel Mac with Leopard installed) sets up a separate partition so you can install a bootable version of Windows. It doesn't remove or replace the OS X software, so that can still be used. No need to recover that OS X software.
But, you wouldn't be able to finish the Windows installation, because the various hardware drivers for Windows are provided on the Leopard install disk that comes with new Macs, so no sound, network (internet), and only default video, various other hardware will not work properly, or won't work at all.
You can contact Apple to get a replacement set of restore DVDs for the new Mac, for a nominal fee.