Quase todos (talvez todos) os novos computadores x86-64 vêm com o firmware EFI ou UEFI. (UEFI é apenas EFI versão 2.x. No melhor de meu conhecimento, somente Macs usam EFI 1.x; todo o resto usa UEFI / EFI 2.x.) Eu uso "EFI" para me referir a qualquer versão EFI / UEFI.
A maioria dos EFIs fornece um recurso chamado Compatibility Support Module (CSM), que permite que as EFIs inicializem carregadores de inicialização no modo BIOS e, portanto, sistemas operacionais projetados para inicializar em computadores baseados em BIOS. Assim, se você comprar um novo computador ou placa-mãe, provavelmente será capaz de inicializar no modo EFI ou no modo BIOS; mas tecnicamente, o computador será baseado em EFI, mesmo se você inicializá-lo no modo BIOS / CSM / legado. Se você tiver um computador desse tipo, recomendo inicializar no modo EFI nativo, se possível; usar o CSM cria um caminho de inicialização muito mais complicado e aumenta muito as chances de você se deparar com problemas. Eu cubro este assunto em esta página minha, que é escrita para leitores que tem o Windows pré-instalado e quem quer instalar o Linux; mas os princípios se aplicam a qualquer instalação, particularmente em instalações de inicialização dupla.
Se você acha que a EFI é a desova do diabo, sua melhor aposta nos computadores modernos é conseguir algo compatível com o CoreBoot. Este é um projeto de firmware de código aberto que permite personalizar seu firmware. Você lançaria o CoreBoot na placa-mãe junto com uma carga útil que fornece funcionalidade adicional. Essa carga útil poderia fornecer um BIOS ou algo mais exótico ou especializado, como uma versão do GRUB para o CoreBoot. Esteja ciente, no entanto, que o CoreBoot não é para iniciantes, e sua lista de placas-mãe suportadas, embora bastante grande, inclui relativamente poucos modelos que estão atualmente à venda. (Talvez nenhum; eu não verifiquei recentemente.) Assim, para 99,9% das pessoas, é melhor usar o que vem com o seu computador - ou, no máximo, fazer o upgrade para o firmware mais recente fornecido pelo fabricante.
Por fim, se você não entender totalmente o problema EFI-vs-BIOS, talvez queira ler minha resposta à questão das diferenças entre a inicialização via BIOS e EFI neste site.