Zu Problem eins: nach dem @ steht der Rechnername, den du bei der Installation angegeben hast, den kannst du ganz leicht ändern: System-->Systemverwaltung-->Netzwerk-->Allgemein und dann einfach einen neuen Rechnernamen angeben .
Zu apt-get und Flash: nonfree deshalb, weil es sich darum um closed-source-software handelt, und Ubuntu daher die software nicht verändern kann/darf und keine eigenen Updates dafür rausbringen kann (weil eben bei closed-source der Quelltext nicht offen liegt).
Ein Index für die Paketverwaltung ist mir nicht bekannt, aber du kannst dich mittels "apt-cache search PROGRAMMNAME" (ohne die"") auf die Suche nach einem Programm machen und da kommt es nicht darauf an, ob du den kompletten Namen des Paketes kennst. Es erscheint halt eine Auswahl an Paketen mit kurzer Beschreibung und daran kannst du dann eigentlich immer sehen, was du brauchst.
Ansonsten nimm einfach die Grafische Oberfläche Synaptic!
Ich hoffe ich konnte helfen!