O formato para ~/.xbindkeysrc é:
"command to execute"
keys
Você quer executar o comando xte 'key 0x61' , porque este comando simula um pressionamento da tecla a , então você precisa
"xte 'key 0x61'"
b:2
(Essa é provavelmente a única variação que você não tentou ...). Colocar qualquer coisa execept um comando shell entre aspas duplas, como a ou m:0x0 + c:38 , não faz sentido: xbindkeys tentaria executar isso apenas se você digitou em um shell, e é claro que não é um sensato comando Linux como xte . Da mesma forma, usar comandos sem aspas duplas não funcionará.