Lion clean install process
I wouldn't complicate things with a DVD. Just set up your new drive using an external USB adaptor (or a full drive enclosure / drive toaster) and install Lion cleanly there. You can boot to it, migrate over apps or users. It won't get the Recovery HD until you swap the drives, but you can re-run (or re-download) the Lion installer a second time to have it drop the Recovery HD on the now internal Lion drive.