A pasta Download por padrão armazena todos os seus downloads do seu navegador da web. Se você baixar um aplicativo por lá, ele deverá aparecer, a menos que você tenha definido outra pasta (no Firefox está em Preferences > General ).
Se você instalou os aplicativos com apt-get ou Ubuntu Software Center , os aplicativos serão instalados diretamente em seus lugares apropriados.