Je viens de découvrir Fabric, un très bon outil de déploiement écrit en python.

Il existe un package dans les repository ubuntu mais celui-ci correspond à une (très) ancienne version de fabric, le mieux est de l'installer avec easy_install:

aptitude install python-setuptools
easy_install fabric

Vous trouverez ici quelques exemple de script fabric.