Well, it seems like the PRAM/NVRAM reset had some success. If the Lion install failed, it still won’t see the drive as a boot disk though, so that doesn’t surprise me.
As I mentioned before, I would create the USB stick (have at least a 8gb usb thumb drive and make it an Lion/osx drive) and use it to install Lion onto the installed SSD from the directions in the other post. Installing it this way instead of a network install will make sure it’s installed properly–and it will also install much, much faster.
Edit: I’m sorry, I missed a step with the USB install method. I think through the Apple method, you only get the option of the network install. It would be much better to make a complete install drive with this (free) app:
This is what I used after I downloaded Mountain Lion on my old drive to easily install my new SSD. However, since Lion came with your Mac and didn’t come with any OS discs(only a recovery partition on your stock HDD), you have to go through some weird crap to try and get it off. There are some instructions on how to do it though.
Honestly, I would use this as an excuse to purchase & download Mountain Lion and make a easy, legitimate USB boot/install drive with the App mentioned above. This is what I did, and I had 0 issues with installation, and it only took 20 minutes or so to get it set up.
I’m just curious–how did you first install Lion onto your new SSD on that first day?