"Não estamos mais no Kansas ..."
Clique no botão Unity Search e digite "software". Você verá uma bolsa de mão laranja com um A marcado como "Ubuntu Software Center". Clique nele e, em alguns instantes, quando ele estiver pronto, você verá quatro grandes ícones de menu na parte superior: Todos os softwares, instalados, histórico e andamento.
Clique no ícone "Instalado". Você verá as categorias do seu software.
Esteja ciente de que nem sempre é possível remover o único programa selecionado. Às vezes eles são instalados em pacotes com outras pessoas. Se assim for, você pode se encontrar removendo partes da instalação do Ubuntu. (Dica: isso não é uma coisa boa.)