Do you have another Mac? If so, boot the crippled mac in firewire target disk mode (hold down T while starting the machine) and connect it via firewire to a second Mac. The second machine will see the drive of the first machine, and you should be able to save your data. You can then format and install on the first Mac.

Good luck!