フォルダを開き、目的のファイル（曲目）を右クリックした時に、「別のアプリで開く（H)」がでてきます。

１２．０４の仕様は覚えていませんが、１４．０４ではそのようになってるようです。

ogri_jess による投稿:

SMPlayerを起動してから（ファイル１個をSMPlayerで開いてから）、フォルダをプレイリストにドラッグ・ドロップして
プレイリストに10曲を表示させる方法もあります。しかしこれも、その都度だとちょっと面倒です。

SMPlayerやVLCをLauncherに登録しておいて、そこにフォルダをドラッグ&ドロップするのはどうでしょうか？

rohizukaさん
お教えの手順は思いつきませんでした。ずいぶんやりやすいと思います。ありがとうございます。

STGSAGWANさん
この機能をなぜ廃止したのかちょっと不思議です。
お教えの nautilus-actions を入れてみました。
以前と同じように操作が簡単にできるようになり驚きました。これを使い続けようと思います。
ありがとうございます。
　
nautilus-actions の設定は以下のサイトを参考にしました。
http://ubuntugenius.wordpress.com/2013/06/30/ubuntu-13-04nautilus-3-6-fix-open-selected-folder-in-image-viewer-or-movie-player-with-nautilus-actions/

日本語表示ができるので「SMPlayerで開く」「VLCで開く」としました。
設定の仕方で２通りの表示方法があります。

1)フォルダを右クリック。コンテキストメニューの「Nautilus-Actions actions」のサブメニューに
「SMPlayerで開く」「VLCで開く」が表示される
2)コンテキストメニューに直接、「SMPlayerで開く」「VLCで開く」が表示される

当面、1)の表示を使おうと思います。
1),2)いずれも、コンテキストメニューの20ほどある様々な項目の中ほどの位置に表示されるので、
「Nautilus-Actions actions」の英字の項目が、視覚的にパッと探しやすいからです。
そこからサブメニューをたどる手間はそれほど気になりません。