Descobri como modificar o mapa de teclado no GRUB, pois só agora precisei disso.

Usarei como exemplo o Ubuntu e o Kubuntu versão 7.10, com a versão 0.97 do GRUB.

Para ativar o teclado Nativo automaticamente no GRUB, é preciso editar o arquivos /boot/grub/menu.lst:

No Ubuntu:

gksu gedit /boot/grub/menu.lst

Ou, no Kubuntu:

kdesu kate /boot/grub/menu.lst

E, antes de qualquer configuração do menu, colocar as seguintes linhas:

Para o BR-Nativo

# Linha numerica
setkey equal backquote
setkey plus tilde
setkey backquote caret
setkey bracketleft minus
setkey braceleft underscore
setkey bracketright equal
setkey braceright plus

# Linha superior
setkey slash q
setkey question Q
setkey comma w
setkey less W
setkey period e
setkey greater E
setkey h r
setkey H R
setkey x t
setkey X T
setkey w y
setkey W Y
setkey l u
setkey L U
setkey t i
setkey T I
setkey c o
setkey C O
setkey p p
setkey P P
setkey tilde bracketleft
setkey caret braceleft
setkey minus bracketright
setkey underscore braceright

# Linha central
setkey i a
setkey I A
setkey e s
setkey E S
setkey a d
setkey A D
setkey o f
setkey O F
setkey u g
setkey U G
setkey m h
setkey M H
setkey d j
setkey D J
setkey s k
setkey S K
setkey r l
setkey R L
setkey n semicolon
setkey N colon
setkey quote quote
setkey doublequote doublequote
setkey backslash backslash
setkey bar bar

# Linha inferior
setkey y z
setkey Y Z
setkey semicolon x
setkey colon X
setkey j c
setkey J C
setkey b v
setkey B V
setkey k b
setkey K B
setkey q n
setkey Q N
setkey v m
setkey V M
setkey g comma
setkey G less
setkey f period
setkey F greater
setkey z slash
setkey Z question

Infelizmente, o GRUB ignora a tecla \| (/?° no ABNT) e a tecla ;: (\| no ABNT). Também não é possível usar acentos, nem o Ç, mas isso não é grande problema dentro do GRUB. O importante é que as letras e os principas símbolos são todos remapeados aos lugares corretos para o BR-Nativo.

Caso seu teclado seja o de Portugal, a configuração muda um pouquinho:

Para o PT-Nativo

# Linha numerica
setkey plus backquote
setkey asterisk tilde
setkey doublequote at
setkey ampersand caret
setkey ampersand slash
setkey parenleft asterisk
setkey parenright parenleft
setkey equal parenright
setkey bracketleft minus
setkey braceleft underscore
setkey bracketright equal
setkey braceright plus

# Linha superior
setkey quote q
setkey question Q
setkey comma w
setkey semicolon W
setkey period e
setkey colon E
setkey h r
setkey H R
setkey x t
setkey X T
setkey w y
setkey W Y
setkey l u
setkey L U
setkey t i
setkey T I
setkey c o
setkey C O
setkey p p
setkey P P
setkey tilde bracketleft
setkey caret braceleft
setkey minus bracketright
setkey underscore braceright

# Linha central
setkey i a
setkey I A
setkey e s
setkey E S
setkey a d
setkey A D
setkey o f
setkey O F
setkey u g
setkey U G
setkey m h
setkey M H
setkey d j
setkey D J
setkey s k
setkey S K
setkey r l
setkey R L
setkey n semicolon
setkey N colon
setkey quote quote
setkey doublequote doublequote
setkey backslash backslash
setkey bar bar

# Linha inferior
setkey y z
setkey Y Z
setkey less x
setkey greater X
setkey j c
setkey J C
setkey b v
setkey B V
setkey k b
setkey K B
setkey q n
setkey Q N
setkey v m
setkey V M
setkey g comma
setkey G less
setkey f period
setkey F greater
setkey z slash
setkey Z question

Mais uma vez, algumas pequenas modificações, pois o GRUB não aceita os caracteres ªº e «», nem o uso da tecla AltGr. Por isso, a tecla ºª foi remapeada para [{, a tecla <> para ]} e a tecla Ç para <>.

E, por fim, para aqueles que preferem o Dvorak padrão EUA:

Para o BR-Dvorak

# Linha numerica
setkey quote backquote
setkey doublequote tilde
setkey backquote caret
setkey bracketleft minus
setkey braceleft underscore
setkey bracketright equal
setkey braceright plus

# Linha superior
setkey slash q
setkey question Q
setkey comma w
setkey less W
setkey period e
setkey greater E
setkey p r
setkey P R
setkey y t
setkey Y T
setkey f y
setkey F Y
setkey g u
setkey G U
setkey c i
setkey C I
setkey r o
setkey R O
setkey l p
setkey L P
setkey minus bracketleft
setkey underscore braceleft
setkey equal bracketright
setkey plus braceright

# Linha central
setkey a a
setkey A A
setkey o s
setkey O S
setkey e d
setkey E D
setkey u f
setkey U F
setkey i g
setkey I G
setkey d h
setkey D H
setkey h j
setkey H J
setkey t k
setkey T K
setkey n l
setkey N L
setkey s semicolon
setkey S colon
setkey tilde quote
setkey caret doublequote
setkey backslash backslash
setkey bar bar

# Linha inferior
setkey semicolon z
setkey colon Z
setkey q x
setkey Q X
setkey j c
setkey J C
setkey k v
setkey K V
setkey x b
setkey X B
setkey b n
setkey B N
setkey m m
setkey M M
setkey w comma
setkey W less
setkey v period
setkey V greater
setkey z slash
setkey Z question

Depois de acrescentar as linhas, lembrando mais uma vez que elas devem ser acrescentadas no começo do arquivo, salve as alterações, e, na próxima inicialização do sistema, o GRUB já estará usando o mapa de teclado correto.