VisTrails now interfaces with apt directly via a Python API. This allows dynamic installation of necessary packages. As a result, you don't need to install any packages for the basic VisTrails install either. Just download the source and execute it with
$ python vistrails.py
and VisTrails should detect all necessary software and, if necessary, ask for your permission to install it.