Esse é um pequeno hack que achei no fórum do Archlinux. Para usá-lo é bastante simples, basta selecionar um texto qualquer e apertar a hotkey que você selecionar.
Primeiro, instale o pacote xsel, um pequeno programa que retorna o texto selecionado no X. O comando abaixo serve para o Archlinux, use o comando apropriado para sua distribuição.
# pacman -Sy xsel
Agora, crie um arquivo de texto com o conteúdo abaixo. Escolha o nome que quiser, mas lembre-se de depois torná-lo em um executável.
#!/bin/sh
firefox "http://www.google.com/search?q=`xsel -p -o`&ie=UTF-8&oe=UTF-8"
E para transformar em executável:
$ chmod +x nome_do_arquivo
Agora configure seu gerenciador de janelas para executar esse script quando você apertar as teclas que você selecionar. Eu escolhi WinKey + G, é fácil de lembrar ;). Se você usa outro navegador, apenas altere o arquivo de texto para usar o navegador de sua escolha.