Re: EFI boot vs BIOS on Macbook Pro?
The EFI-boot issues relate both to GRUB 2 (which is common across several distributions, although some distributions use other boot loaders) and to the installation scripts and specific configurations of Ubuntu (which obviously vary across distributions).
I've never tried an EFI installation of Debian, so I can't comment on it specifically. I have done an EFI installation of Fedora 14, but that was in VirtualBox, not on a Mac. I had more problems with Fedora 14 than I did with Ubuntu 11.04 in VirtualBox, but there may be Mac-specific issues that might reverse this on a Mac.
AFAIK, the Linux kernel works OK with EFI, although there are probably some lingering issues on at least some systems. It's conceivable that the damaged firmware issue was kernel-related; or that might have been a GRUB issue or a configuration issue. I just don't know enough about the precise cause of that firmware issue. I don't know if reflashing the firmware would permanently fix the problem or if it would recur on every boot, effectively forcing use of BIOS mode (or perhaps use of ELILO or some other boot loader).
Sorry I can't answer your questions more definitively. I'm afraid that Linux is (or at least Linux distributions are) just lagging behind in EFI support, leaving those who use it on the "bleeding edge." I'm experimenting with it myself, but there's clearly a lot of system-to-system variability.
If I've suggested a solution to a problem and you're not the original poster, do not try my solution! Problems can seem similar but be different, and a good solution to one problem can make another worse. Post a new thread with your problem details.