For all those who purchased a MacBook Air (and perhaps other types of Mac) later 2011 be aware that these systems shipped WITHOUT a Lion Recovery Partition at all. The bright idea was that all recovery would be done over the internet. The retail USB key for sale in the Apple Store is a lower version of Lion and incompatible with the newest MacBooks. It wouldn't even allow a R boot to get to a full (including system files) Time Machine backup. Why is this relevant? Because without a recovery hidden partition Find my Mac simply is unavailable. The latest update says it now has a way to recover from a Time Machine backup but my experience is that an R boot up simply shows a globe of the earth turning as it attempts to connect wirelessly to apple servers.
This decision was so incompetent it takes my breath away. What if you crash and don't have an internet connection? Say hiking in the mountains or somewhere in a non-wired country? Or worse - a place that is Stabuckless!
This decision has left consumers who paid for the latest technology (in my case with all the upgrades to memory, processor, etc.) without the most basic abilities that ALL the older Macbook's had.
So:
A: You can't recover Lion without an internet connection.
B. You still can't recover from a Time Machine backup without an internet connection
And
C. Find my Mac is not available to you. Period. RecoveryHD Update is for those who already have a hidden recovery partition. It won't make one for you.
You are hooped. Stymied. Eukered. Trumped. Jobless. And flat out cheated of the most basic functionality that previous o/s had and first iteration of Lion had.
Brenda