How can I verify a Lion FileVault recovery key?
This is much easier to do beginning in Mavericks. The fdesetup command was expanded to support recovery key changes and verification.

$ sudo fdesetup validaterecovery
Password:
Enter the current recovery key:
true


This will prompt you for the key, which should be entered in all caps with the hyphens.

true means you entered a valid recovery key.