Nabs wroteYou can't boot into a locked Mac.
All you need is access to the EFI, which is loaded when you power up the machine. So yes, you can boot up your Mac (not Mac OS X), otherwise how would you know it is locked?
Is the lock above hard drive level? If not, why not just swap the drive?
This should work. What's even easier is to boot from a DVD and wipe off the drive. The only obstacle would be an EFI password, which I doubt would be set.