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.