Most new computers are shipping without installation CDs. You can make "recovery CDs" with the manufacturers included wizard. Can you do clean installs with these?
What are you doing with your recovery partitions? As you start dual-booting Vista and Windows 7 what is the best thing to do with the recovery partition? Is it worth keeping? My recovery partition is to the left of the Vista partition....so can I even use this space without doing a clean install and deleting with the install disk?