Detect missing or malfunctioning binaries in the installation

[cristianoc]

Missing because of some corrupt installation (as happened to @ryyppy).

Malfunctioning as in: does not even run (nix, or wrong glib).

[zth]

This would be a good first issue for a new contributor. Please ping me if you're interested and we can discuss the details.