grześ: proponuję żebyś użył Synaptica. Można go uruchomić przez menu System->Administracja (lub Administration) -> synaptic...
Potem klikasz Search, Albo szukasz wg. kategorii wymienionych z lewej strony u góry gdy klikniesz przycisk "Sections" z lewej na dole.
Pracuję już jakiś czas z Ubuntu i chyba pierwszy raz jestem zmotywowany do zrobienia paczki, bo potrzebuję konkretnej wersji dość niszowego programu (używanego w pracy naukowej w niektórych naukach scisłych). Póki nie masz tak dziwnych potrzeb to Synaptic stanowczo wystarczy (o ile oczywiście masz internet i zkonfigurowane repozytoria z sieci). Jeśli czegoś Ci brakuje to najpierw w System->Administration->Software Sources włącz (starczy kliknąć odpowiedni kwadracik) standardowe repo Ubuntu.
PS
Ten program, do którego może będe robił paczkę, fityk (analiza widm w spektroskopii i metodzie Debye'a-Scherrera), też znalazłem w repo (przez Synaptica), tylko potrzebuję odrobinę nowszej wersji. Może zresztą już jest w repo Debiana lub Ubuntu w unstable. Wcale bym się nie zdziwił.
I na koniec: Ubuntu w wielu przypadkach jest prostrzy od Windowsa!