Add package install information for Ubuntu

Tested on a clean ubuntu system.

libboost-random-dev was discovered at compile time, not at configure time
That's rather unfortunate... Hopefully they'll fix in later versions of the package :-(