Вообще-то странно, что не получается установить mc из репозитария.
Возможно неверно отработала команда apt-get update?
Как вариант - можно попробовать установить пакеты самостоятельно. Для этого скачиваем два пакета:
http://archive.ubuntu.com/ubuntu/pool/universe/m/mc/mc_4.8.21-1_amd64.deb
http://archive.ubuntu.com/ubuntu/pool/universe/m/mc/mc-data_4.8.21-1_all.deb
Качайте в отдельный каталог.
Затем выполняем:
sudo dpkg --install mc*.deb
Это должно помочь.
И насчет альтернатив:
Полноценной замены "полуночника" на данный момент нет. Да и не будет, я думаю.
Как вариант могу предложить Far Manager... Да, Фар под Линукс есть! :) Вот он:
Для его установки необходимо проделать следующее:
В консоли набираем:
sudo add-apt-repository ppa:far2l-team/ppa
sudo apt-get update
sudo apt-get install far2l
Так же есть чисто GUI файл-менеджер, который достоин внимания: DoubleCommander
Довольно функциональная программа. Кроме всего прочего - поддерживает плагины TotalCommander. Есть варианты GTK и Qt. Для его установки выполняем следующее:
sudo add-apt-repository ppa:sicklylife/doublecmd
sudo apt-get update
sudo apt-get install doublecmd-gtk (если у вас Ubuntu или любой форк с Gnome/Mate/Cinnamon и т.п.)
sudo apt-get install doublecmd-qt (если Kubuntu или любой KDE-форк)