Use a separate travis instance for the dep graph

Also actually build quick doc
Be slightly nicer about when to build things
Only install python stuff for proviola
Be more verbose about commands run on travis