Wenn der Gnome-Commander nach Klick auf „Verbindungen/Neue Verbindung“ einfach nichts tut oder auf einen Klick auf „SMB“ die Fehlermeldung anzeigt, dass vielleicht das SMB-Plugin nicht installiert ist, folgendes durchführen:
sudo apt-get install libgnomevfs2-extra
Gnome-Commander einmal neu starten und freuen.
Update 27.03.2017: Unter Ubuntu 16.04 LTS scheint das nicht zu helfen, siehe auch https://bugs.launchpad.net/ubuntu/+source/gnome-commander/+bug/1396513