So, in this example, I have discovered these commands: isutf8, pee, errno, etc.

Some packages don't install commands into the path, but do install an icon for the GUI app. If you want to find the command that launches the application, you will need to find the installed .desktop file, and look at the line beginning with Exec=. For example:

The grep part can be consolidated slightly based on the idea that all patterns end with bin/. (And I was unable to resist to trim the path names.) dpkg -L moreutils | grep -e '/[s]*bin/' | sed -r 's/.*bin\/(.*)$/\1/'
–
lgarzoDec 31 '12 at 17:24