sudo apt-get install python-3.3 ne fonctionne-t-il pas ? (avec le tiret !)
par contre, Debian ne va pas te permettre de tester avec 3.0 ou 3.1, je pense

=> tu vas devoir passer par la compilation de Python. Tu as de la chance, ça se fait plutôt bien, il y a quelques dépendances (facultatives mais fortement conseillées), et c'est tout.
Tu pourras passer à Python 3.4, tant qu'à faire

(qui sera dans Debian 8 Jessie).
Et le plus important : sudo apt-get install python-virtualenvwrapper (rechargement du terminal obligatoire, ça ajoute un fichier source).
Après, tu fais tout dans des environnements virtuels :
mkvirtualenv montest-3.2 -p `which python3.2`
pip install setuptools pip --upgrade
pip install mes-dépendances
python setup.py bdist_egg
deactivate
mkvirtualenv montest-3.3 -p `which python3.3`
pip install setuptools pip --upgrade
pip install mes-dépendances
python setup.py bdist_egg
deactivate
Ça t'évitera de pourrir ton système, vu que tu peux tout supprimer avec rmvirtualenv montest-3.2 quand tu as fini. Tu as aussi la liste des dépendances installées pour le projet, du coup (via pip freeze).