You can't use the restoration CD to try to repair possibly bad firmware. That's not too likely, anyway. The restoration CD is used to try to recover from a failed or interrupted installation. That would cause the Mac to not boot, and the restoration CD would fix that issue, but no help for your issue.
What happens when you try to boot to your OS X installer DVD? Can you choose the hard drive for the install destination?