Python2 não sofre o mesmo problema.
greg@greg-precise:~$ python3
Python 3.2.3 (default, May 3 2012, 15:51:42)
[GCC 4.6.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> from gi.repository import Gtk
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
ImportError: No module named gi.repository
(quebras de linha adicionadas para maior clareza)