Add package install information for Ubuntu

Tested on a clean ubuntu system.

libboost-random-dev was discovered at compile time, not at configure time
Seems like it's a packaging error if it's trying to link libraries which aren't installed when it's getting those libraries from the deps of an installed package.

What happens when you uninstall gdal and all its deps, then just install the gdal-dev package?