Creo que estás un poco confundido. PYTHONPATH establece la ruta de búsqueda para importar módulos de Python, no para ejecutarlos como lo está intentando.
PYTHONPATH Aumenta la ruta de búsqueda predeterminada para los archivos del módulo. El formato es el mismo que la RUTA del shell: uno o más nombres de ruta de directorio separados por os.pathsep (por ejemplo, dos puntos en Unix o punto y coma en Windows). Los directorios inexistentes se ignoran silenciosamente.
Además de los directorios normales, las entradas individuales de PYTHONPATH pueden referirse a archivos zip que contienen módulos Python puros (ya sea en formato fuente o compilado). Los módulos de extensión no se pueden importar desde archivos zip.
La ruta de búsqueda predeterminada depende de la instalación, pero generalmente comienza con el prefijo / lib / pythonversion (vea PYTHONHOME arriba). Siempre se adjunta a PYTHONPATH.
Se insertará un directorio adicional en la ruta de búsqueda frente a PYTHONPATH como se describió anteriormente en Opciones de interfaz. La ruta de búsqueda se puede manipular desde un programa Python como la variable sys.path.
http://docs.python.org/2/using/cmdline.html#envvar-PYTHONPATH
Lo que estás buscando es RUTA.
export PATH=$PATH:/home/randy/lib/python
Sin embargo, para ejecutar su script de Python como un programa, también debe establecer un shebang para Python en la primera línea. Algo como esto debería funcionar:
#!/usr/bin/env python
Y dale privilegios de ejecución:
chmod +x /home/randy/lib/python/gbmx.py
Entonces deberías poder simplemente correr gmbx.py
desde cualquier lugar.
PYTHONPATH
.