quand je le lance j'ai une boite qui s'ouvre:
You need to install python bindings for libvte

après verif j'ai bien un libvte-2.90-9 d'installé

sudo mkdir /usr/share/gvfx
sudo mv ~/Documents/gvfx-0.1.6/* /usr/share/gvfx/

Puis j'ai lancé Gvfx avec la commande :

python /usr/share/gvfx/gvfxgui.py

Ça fonctionne.

version gvfx_0.1.6.tar.gz juste décompressé et lancée a partir d'un dossier dans home cela fonctionnait impec sur  ubuntu 11.10, je suis reté sur celle-ci car la version 1.7 ne fonctionnait pas bien.

avec gvfx_0.1.6.
au départ j'ai été obligé de modifier dans le lanceur gvfx modifier le chemin de l'ui gvfxgui.py et mettre le chemin complet de celle-ci
sinon j'ai

python: can't open file 'gvfxgui.py': [Errno 2] No such file or directory

par contre je suis allé faire un tour dans synaptic

j'ai python 2.7 (>=2.7.3)
et quand je fais propriétés>Dépendances , dans la liste j'ai:
_________________________________________
En confit avec python-central(<0.5.5)
Casse:python-bz2 (2 lignes
Casse:python-csv (2 lignes)
Casse:python-email (2 lignes)
Casse:update-manager-core(<0.200.5.2) (2 lignes)
Remplace:python-dev(<2.6.5-2)(2 lignes)
En confit avec python
_____________________________________

et sur python-central:
entre autre
en conflit avec debhelper (<5.0.37.3ubuntu2)

gvfx
Traceback (most recent call last):
  File "/usr/share/gvfx/gvfxgui.py", line 26, in <module>
    import gnome.ui
ImportError: No module named gnome.ui

Comme "gnome.ui" est bien présent, je pense que Gvfx ne va pas le chercher au bon endroit.

Au fait, j'ai testé la version "gvfx_0.1.5-1_all.deb". Quelle version as-tu installé ?

Non j'ai du mal m'exprimer j'étais bien  sur 11.10 mais j'ai réinstallé le système complètement.
voici les résultats des commandes
whereis python

python: /usr/bin/python /usr/bin/python2.7 /usr/bin/python3.2 /usr/bin/python3.2mu /etc/python /etc/python2.7 /etc/python3.2 /usr/lib/python2.7 /usr/lib/python3.2 /usr/bin/X11/python /usr/bin/X11/python2.7 /usr/bin/X11/python3.2 /usr/bin/X11/python3.2mu /usr/local/lib/python2.7 /usr/local/lib/python3.2 /usr/include/python2.7_d /usr/include/python2.7 /usr/include/python3.2mu /usr/share/python /usr/share/man/man1/python.1.gz

which python

/usr/bin/python

echo $PATH

/usr/lib/lightdm/lightdm:/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games

echo $PYTHONPATH
rien

un petit test en lançant python j'ai ceci quand je fais help modules

help> modules

Please wait a moment while I gather a list of all available modules...

/usr/lib/python2.7/dist-packages/gobject/constants.py:24: Warning: g_boxed_type_register_static: assertion `g_type_from_name (name) == 0' failed
  import gobject._gobject
/usr/lib/python2.7/dist-packages/gtk-2.0/gtk/__init__.py:40: Warning: g_boxed_type_register_static: assertion `g_type_from_name (name) == 0' failed
  from gtk import _gtk

** (python:2370): CRITICAL **: pyg_register_boxed: assertion `boxed_type != 0' failed
/usr/lib/python2.7/dist-packages/gtk-2.0/gtk/__init__.py:40: Warning: cannot register existing type `GdkDevice'
  from gtk import _gtk
/usr/lib/python2.7/dist-packages/gtk-2.0/gtk/__init__.py:40: Warning: g_type_get_qdata: assertion `node != NULL' failed
  from gtk import _gtk
Erreur de segmentation (core dumped)

voilà ci ceci peut inspirer

En me basant sur ce sujet et vu que tu as migré ton système de 11.10 vers 12.04 (?), il y a deux possibilités :
1/ python n'est pas correctement ou complètement installé;
2/ tu as deux versions de python installées et Gvfx ne sait lequel utiliser.

Est-ce que les paquets python3-pyqt4 et python-qt4 sont installés ?

Donne donc le résultat des commandes suivantes :

whereis python

which python

echo $PATH

echo $PYTHONPATH

A+

cela m'arrive d'utiliser gvfx pour réaliser quelques transitions de vidéos mais après migration gvfx ne veux plus se lancer.
voici le message en console

    from PyQt4 import QtCore, QtGui
ImportError: No module named PyQt4

j'ai biens trouvé ces deux "librairie" après recherche
/usr/include/qt4/QtCore/QtCore
/usr/include/qt4/QtGui/QtGui