You did what you need to do to make the CD-ROM drive the first in boot order.
What you describe seems fairly common with VISTA machines that are being changed.
Do you have a floppy drive in your computer? If so, do you have access to an old Windows 98 startup/boot disc?
Otherwise, I would tell you to go here if you could see the drive.,, then have you tell us what you find at Start-> Control Panel -> Administrative Tools -> Computer Management ->
What I suspect has happened is that you have deleted the information that identifies the drive during the processes you went throuigh. I suspect, but to not know for sure, that if you download the drive setup tools from the website of the manufacturer of that drive, and run the low level setup, you could get your hard drive accessed and setup. All drive manufacturers, expect Toshiba, have that sort of software available. You should be able to download it to an ISO install or to a floppy disk install, or even a USB flash drive or pen drive... then use that to setup this missing drive.
I suspect you have a SATA Drive, and drive manufacturesk have software that deals with the issue you describe.
Good luck. Please let us know what you discovered, and how you got it working.