В новой версии Ubuntu 11.10 выход которой запланирован на октябрь этого года будет полностью переделан Software Center вот несколько изображений как это будет выглядеть.

Основной экран

Доступное ПО для обновления

Просмотр истории установленного ПО

Новый вид Software Center к финальной версии ещё может перетерпеть некоторых изменений.