Est run time: 15-20s.
Usefulness: Not only does this give you your profile URLs (so you don't have to find them manually), it highlights what directories you're not on already.
Caveats: It's not 100% perfect, but should be pretty accurate.
Additional: The 1-word descriptor is useful if there's another company with the same name (if that's not the case, you're better off not adding anything). Keep as short as possible - like 'ads', 'lawyers', 'sales', etc. In fact, the shorter the better!