VERIFY: Check for existence of some tools before doing work

Since our VERIFY dependencies are separate from the RPM build
dependencies, let's maintain a list here.  Tthis duplicates the
README, but it's actually checked.

Closes #138.

Signed-off-by: Marius Vollmer <mvollmer@redhat.com>