Install packages first

Lots of cross host dependencies were causing package
installations to be delayed. This ensures that all
packages are installed before anything else happens.