Wow, that's a new one. Firmware password should be able to be bypassed by changing the RAM and any Apple "Genius" should have been able to do this.
Do you have access to an external CD/DVD drive? Or perhaps another mac of the same architecture? I've successfully reinstalled by connecting the laptop to another computer via firewire using target-disc-mode.
To do this, from a reset hold down the T key during the boot process. You should get a bluescreen with a firewire logo that moves around a bit like a screensaver (and the screen has a battery guage).
Then plug the firewire cable into the laptop and the desktop. Your laptop appears like an external drive to the desktop. You can insert the DVD or CD installer into the desktop, during the install ask to install on the 'removable drive' which happens to be your laptop.
Once installed on that drive, you can shutdown and boot the laptop with the new OS. The caveat is to be sure its the same architecture. OSX installs the proper binaries for the OS (which isn't all written as a universal binary for core components of the OS) based on the architecture it detects during installation.
Its not just the Intel-IBM differences, you can't install from a G5 to a G4 and expect it to work either. Good luck!