Klicke auf Menü -> System -> Systemverwaltung -> Synaptic-Paketverwaltung.
In diesem Tool kannst Du nach der Software suchen, die von Ubuntu selbst direkt unterstützt wird. (Mehrere 1000 Programme). Du kannst die Software auch direkt aus dem Tool heruas installieren. Bei Linux musst Du meistens keine Software von Webseiten herunterladen. Eigentlich nur, wenn Du das Programm, das Du haben willst nicht in der Paketverwaltung findest. Der große Vorteil daran Programme aus der Paketverwaltung heraus zu installieren ist, dass sie von den Ubuntu-Paketteams überprüft worden sind und dass Du auch immer automatische Updates für sie bekommst.
Falls Du trotzdem das Web nach Software durchstöbern magst, ist http://www.getdeb.net eine gute Seite für Ubuntu.