Taken from youtube explaining what to do if the console won't start... And the good news is that you don't need to go online and download the latest version (3.42) because you an always download the 3.41 version from other sites...
"NOTE: When you start up the system for the first time with the new hard drive installed, you'll get a message saying "The system software cannot be run correctly". Don't panic.
Here's what you must do: Get a USB memory stick, put it into your computer. On that USB stick, create a folder and name it PS3 (with all caps like that). Then, make another folder within the PS3 folder and name that UPDATE.
Go to the Sony website and find the latest firmware update, which is currently 3.0. It's easy to find on the website. Then simply download it into the UPDATE folder. Once that is done, take the memory stick out and pop it into your PS3. Then press and hold the START and SELECT buttons at the same time on the controller and the system will locate the update! From there it's all straight forward."