A versão mais atual do SQLObject, a 0.7, melhorou muito em relação a que vem nos repositórios do Ubuntu
A instalação de Python Eggs foi feita para ser muito fácil. Primeiro, desinstale a versão atual do SQLObject, se você a tiver:
sudo apt-get remove sqlobject
Em seguida baixe a versão atual, no formato egg, adequada a sua versão do Python
sudo apt-get install python-setuptools
Em seguida, para instalar:
sudo easy_install SQLObject-0.7.1-py2.4.egg
Claro, trocando o.7.1 e 2.4 pelos números da versão que você baixou. Pronto, está feito.