странно пакет не найден, делал все так
sudo add-apt-repository
потом добавил в источники приложений
deb http://ppa.launchpad.net/elementaryart/elementarydesktop/ubuntu lucid main
deb-src http://ppa.launchpad.net/elementaryart/elementarydesktop/ubuntu lucid main
sudo apt-get update
sudo apt-get install nautilus-elementary