1) En ubuntu tienes apt-get. Si quieres un interfaz gráfico instala synaptic (apt-get install synaptic).
2) No se donde guarda ubuntu los paquetes .deb descargados, puedes o bien echar un ojo al foro de ubuntu (que alguien lo habrá preguntado, supongo) o hacer una búsqueda en tu ordenador de paquetes .deb, y donde encuentres mogollón (si has instalado muchas cosas con apt-get o synaptic, claro) pues ahí es.
De todas formas igual apt-get tiene ya alguna opción para eliminar los paquetes descargados, no se.