Você pode executar dpkg -L $package | grep "usr/bin"
para ver todos os binários ou scripts que devem aparecer no seu $PATH
para serem executados por um usuário normal.
Alguns pacotes podem instalar binários em outros locais que não devem ser executados por usuários normais.