1. Установите пакет nautilus-wallpaper. В контекстном меню файлов изображений появится нужный пункт;
2. Установите пакет gvfs-backends;
3. Опишите проблему подробнее;
4. Возможно, установка gvfs поможет (второй пункт), если не поможет, пишите;
А также, советую установить пакеты nautilus-gksu, nautilus-open-terminal, они добавят в контекстное меню наутилуса пункты "Открыть как администратор" и "Открыть в терминале".
Не забудьте перезагрузиться, чтобы изменения вступили в силу.