Eu uso o Xubuntu, mas o Ubuntu simples provavelmente tem uma função similar. Como o próprio Firefox não permite alterar o atalho Ctrl-Q, decidi roubar essa combinação de teclas do Firefox.
O sistema obtém pressionamentos de tecla antes que os aplicativos funcionem, então usei os atalhos de Configurações / Teclado / Aplicativo para definir o Ctrl-Q para iniciar algum aplicativo não intrusivo. Eu escolhi o menu do aplicativo Whisker, mas escolho o que for. E olhe: mesmo quando o Firefox está em foco, o Ctrl-Q não o alcança.