Just to avoid confusion: no recovery needed when using CCC.
Actually, I just realized that since you want to do this with an MBP, there is an easy way:
If you buy your new hard drive from OWC (macsales.com), they offer a kit (the new hard drive, an empty enclosure and a little tool kit). When you get the package, put the new hard drive in the enclosure, attach to Mac, use Disk Utility to properly format the drive (Mac OS Extended, Journaled and GUID Partition scheme under Options). Then clone your internal to the new drive with CCC. Unmount new drive, unplug, turn off Mac and new drive. Open the new enclosure and take out the new drive. Open Mac and take out old drive > install new drive. Since it's already formatted and is cloned, you should be done. Put your old drive in the enclosure and you have an instantaneous backup.
Your hidden recovery partition may disappear during all of that. No worries, once the dust has settled and you can download Lion, do so over the top of what you have - it'll restore the recovery partition.