While I appreciate all of the replies, I think many might have missed my point:
The new MacBook Pro's come with a different build of 10.7.4 than what's available at the App Store. I have the App Store version that I bought when it first came out on a USB, so that's not a problem. The problem is that I don't know if it will work properly with the new MacBook Pro.
On to the second part about the internet restore partition:
Doesn't this require the original hard drive which would contain the restore partition, or is this something that's built in to the EFI?