This would be a little time consuming and I am assuming that you have an external drive. Make a partition on your external drive to backup a bootable copy of Lion. Next, install Carbon Copy Cloner (excellent program, it's free but donations are encouraged), and clone your hard drive to the external drive. Then go into system preferences and click on startup disk, you should see the bootable clone on your external drive, select it. Shut down computer and install new hard drive. When you restart the computer it will boot from the external drive. Once it boots, open up disk utility and partition your new hard drive, after that open up Carbon Copy Cloner and clone your backup back to the new hard drive. After that, if you want to do a fresh install of Lion, restart while holding down command+r, open up disk utility, erase your hard drive and then install Lion again.
Again, this is time consuming, but I am fairly new to Mac's and this is the only way I can think to do it efficiently, of course you could do it the way you mentioned in your posts, but they would probably take the smae amount of time, give or take...