Atualização no plugin de busca para Firefox e Internet Explorer.
Ola tente em propriedades(clicando com o direito do mouse) e marque para abrir com o gdebi-gtk, se ele nao estiver na lista e so acrescentar "abrir com um comando personalizado" e adicionar o comando.