ivm ®, это так в Gnome Shell. А в Gnome Flashback используется unity-control-center, и в нем выбор не по нажатию превьюшки, а справа.
Но с самой установкой обоев проблем почти нет. Там же в параметрах оформления можно переключить на папку изображений.

Или установить из репозитория (к примеру ubuntu-wallpapers-trusty), и список обоев наполнится справа. Эти обои уже будут общими в системе.

Вот мне как раз нужно добавить свои обои, чтобы они были общими в системе (и показывались в "Оформление"), а из репозитория не устанавливать. Это также нужно, чтобы назначить одно из изображений в качестве обоев по умолчанию для новых пользователей.