Do you have any chance to hook up the new HDD to another PC/notebook - just to try if the disk itself works?
A good one, you might want to try that first, although, I am the owner of the same notebook and I have had a similar problem before (this was with installing Windows Vista and Windows XP Professional).
The way I solved it: I borrowed an external USB-floppy drive from a friend of mine and copied the sata drivers on there. Once you get into the boot menu, you can choose to select an other SATA driver, choose the SATA driver which you burned onto your floppy drive.
You can also try to slipstream the drivers into the installation CD/DVD which you currently have.
You can download the program for slipstreaming
here.
I have uploaded the sata drivers which I used, though I am really not sure which one of those I used, can't remember.
You can download them
here.
I also have a question for you, you said you bought a new hdd (a 250GB one), could you keep me informed if your computer fully recognizes the 250GB one, because mine only seems able to allocate 150GB of an internal harddrive, it doesn't see more than 150GB.
If you would be so kind to reply your findings to me a private message or by visiting my post
here, I would really appreciate that!
Goodluck and thanks in advance
*edit*: typo