A maioria dos softwares está disponível como um pacote .deb . Você pode baixá-lo, salvá-lo em algum lugar que o Ubuntu possa encontrá-lo e usá-lo para instalar o aplicativo. No entanto, se houver alguma dependência ainda não instalada ou incluída no .deb , você terá problemas.
Um plano melhor é consertar o WiFi. Você pode precisar de acesso à Internet para fazer isso, mas com certeza você pode se conectar à Ethernet por tempo suficiente para resolver o problema.