Reinstalling OSX Lion?

[Nat]

The hard drive in my early-2007 MacBook cracked, and I had to get a new one. I have the new hard drive, and understand how to install the physical drive, but I'm not sure how to reinstall OSX Lion without having a disk to reinstall from. I understand that I will probably have to start with Snow Leopard, and upgrade to Lion through the Mac App Store again. I do not have a Snow Leopard disk though. Please Help!
I need to reinstall OSX, I have no additional resources beyond the computer itself. I was running 10.7 lion before it broke. How can I do this?
When I hold down Cmd+R, I get "BOOTMGR is Missing, Press Ctr-Alt-Del to restart
The new 2.5" hard drive was used in a Windows machine before the motherboard on the Windows computer was fried, so I removed the Hard drive in working condition, (I have tested it by plugging it into my Windows desktop with a SATA cable and it worked) and deleted everything from the drive. I'm not sure if I have to reformat it, it is currently NTFS, as I was using it as an extra hard drive for a Windows machine. In addition, I cannot retrieve any data from the old hard drive, since the internal disk was smashed. Also, when prompted to pres CTR-ALT-DEL, I have tried both while pressing Fn and while not, and there has been no response from the computer.