Eu acho que você está um pouco confuso. PYTHONPATH define o caminho de pesquisa para importar módulos python, não para executá-los como você está tentando.
PYTHONPATH Aumenta o caminho de pesquisa padrão para arquivos de módulo. O formato é o mesmo que PATH do shell: um ou mais nomes de caminho de diretório separados por os.pathsep (por exemplo, dois pontos no Unix ou ponto e vírgula no Windows). Diretórios inexistentes são ignorados silenciosamente.
Além dos diretórios normais, as entradas individuais do PYTHONPATH podem se referir a arquivos zip que contêm módulos Python puros (na forma de origem ou compilada). Os módulos de extensão não podem ser importados de arquivos zip.
O caminho de pesquisa padrão depende da instalação, mas geralmente começa com o prefixo / lib / pythonversion (consulte PYTHONHOME acima). É sempre anexado ao PYTHONPATH.
Um diretório adicional será inserido no caminho de pesquisa em frente ao PYTHONPATH, conforme descrito acima em Opções de interface. O caminho de pesquisa pode ser manipulado de dentro de um programa Python como a variável sys.path.
http://docs.python.org/2/using/cmdline.html#envvar-PYTHONPATH
O que você está procurando é PATH.
export PATH=$PATH:/home/randy/lib/python
No entanto, para executar seu script python como um programa, você também precisa definir um shebang para Python na primeira linha. Algo assim deve funcionar:
#!/usr/bin/env python
E conceda privilégios de execução a ele:
chmod +x /home/randy/lib/python/gbmx.py
Então você poderá simplesmente executar gmbx.py
de qualquer lugar.
PYTHONPATH
.