Tem sim!
Vai dar um pouco de serviço, mas dá pra fazer!
Duas maneiras que posso me lembrar de imediato.
A mais fácil é usar outro PC com o Ubuntu instalado (que tenha acesso a Internet, claro), instalar tudo o que você precisa (pode seguir o tutorial de multimídia aqui do Fórum -
http://ubuntuforum-br.org/index.php/topic,34887.0.html ), instalar o "APTonCD", e gravar um CD com todos os pacotes baixados. Daí você vai precisar instalar o "APTonCD" na sua máquina sem internet e passar todos os pacotes que você vai instalar para sua máquina. Aí é só usar o Synaptic e pronto!
A segunda maneira é saber os nomes dos pacotes que você vai precisar, com suas dependências (isso é que é perigoso), e sair " catando" eles nos sites
http://packages.ubuntu.com/e
http://www.medibuntu.org/Por exemplo, para tocar os MP3 você vai precisar dos pacotes Gstreamer 10 e suas dependências, esses você encontra no Ubuntu packages. Já para tocar os WMV, você vai precisar do pacote W32codecs, esse você encontra no Medibuntu. Clique em Packages > Hardy > w32codecs > i386. Vai baixar o arquivo w32codecs*.deb, que é o executável do Ubuntu. É só clicar duas vezes nele para instalar, já que esse pacote não precisa de mais nenhuma dependência para funcionar!
Ficou confuso ou ajudou a explicar um pouco as coisas?