I believe, and you might of missed it, that there was a message prior to install that read this will take several minutes - do not turn off your computer. I remember I got the same screen, and I was very tempted to thinking somehting was wrong when I installed Lion because I saw the grey screen for several moments, and my first reaction was that I should force the computer to restart... but I held back my impulse and everything worked out fine. It was in its final stage of finnishing the install. Unfortnately you sound like you acted on your impulse and did restart the computer. I would recomend you try two things, start the computer holding down the shift key... then restart the computer holding down the command + R keys this way you can finish reinstalling Lion.