You've done the right test procedures. I would next try booting from an external firewire drive. Then an external DVD drive.
open