Apple has released a Lion Recovery Update which includes improvements to Lion Recovery and addresses an issue with Find My Mac when using a firmware password.
You can get the update by selecting Software Update from Apple menu at the top left of your screen.