Can't re-install Lion =( Help?

[anotherjoey]

I'm trying to re-install Lion on a MacBook from 2010. I booted up the computer by pressing cmd+r, went into disk utility and erased the hard-drive and then went into "install lion" from the cmd+r menu. In the middle of the install it stops and says that it can't install because I have no recovery partition. So I thought I might try to erase the HD again but with zeros, but now it just says that it can't eject the harddrive from the desktop. How do I install Lion?! It has never been this problematic to install an OS...