Encontrei este post porque também tenho uma placa-mãe Gigabyte (ga-m59sli-s4) no meu PC de mesa e não consegui alterar a ordem de inicialização e lançar uma distro ao vivo do linux.
No entanto, resolvi meu problema!
Consegui usar o teclado USB na configuração da BIOS, mas a maioria das opções estava bloqueada e não podia ser alterada (incluindo "suporte ao teclado USB", que estava desativado). A solução foi simplesmente colocar o teclado em uma porta USB diferente na parte de trás do computador; as portas do painel frontal não funcionaram. Supondo que você esteja olhando diretamente na parte de trás do computador com a placa-mãe instalada verticalmente no lado esquerdo da torre, é a porta USB superior direita no meu caso, mas experimente todas. Isso não apenas desbloqueou a opção "suporte ao teclado USB", como também ativou todas as outras opções no BIOS (por exemplo, definir senha de supervisor, ajustar a velocidade do clock da CPU, controle de temperatura, etc.)