Should I restore my data before or after upgrading the OS?

Question

(Part 3 in my ongoing Lion upgrade/hard drive replacement saga...)

When I get my computer back in a few days, it will have a brand new hard drive with a clean Snow Leopard install. I will be upgrading the OS on the new drive to Lion. I have complete backups of my old drive on a Time Capsule, automatically backed up now and then by Time Machine. Should I restore this data before or after upgrading the OS? Would restoring Snow Leopard backups to a drive running Lion cause any problems?

(I am leaning toward getting the Lion upgrade out of the way first, just in case anything goes wrong, and then restoring my data to its new home.)