subzero による投稿:

補足です。Ubuntuのコマンドラインのコマンド名の一覧

/usr/bin とか /usr/sbin ディレクトリにいっぱい入っています。
パッケージを追加でインストールすると、それに付随したコマンドが追加されたりしますし、絶対パス指定で実行するコマンドがあったりするので、全部を一覧にするのは多分無理でしょう。

一応、これで一通り表示されるはずですが、GUI 用、CLI 用といった区別はできないので、ごちゃ混ぜになります。

find -L $(echo $PATH | sed -e 's/:/ /g') -maxdepth 1 -type f -executable -printf '%P\n'