Esta é fácil...
Baixe um Live CD do Mandriva, dê boot com ele e procure no "Sistema de Arquivos" (na verdade, vai ser um disco virtual criado na sua RAM) pela pasta /usr/share/themes e copie aqueles cujo nome vc. deve anotar ao chamar a configuração de temas de Gnome (nomes para "controles" e "borda das janelas"). Na pasta /usr/share/icons vc. vai encontrar os ícones para copiar (anote o nome do pacote) e, finalmente, na pasta /usr/share/pixmaps deve haver uma pasta com os wallpapers.
Usando o Live CD do Mandriva e um pendrive pequeno (128MB), caso o Live CD não monte uma partição física para você, dá para copiar tudo e depois "colar" no seu Ubuntu, obviamente nas pastas apropriadas. E para não precisar lembrar quais são as pastas, basta empacotar as cópias (isso não vale apenas para os wallpapers) e instalar tudo pelo gerenciador de temas do Gnome.
Estou postando isso imaginando que os temas, ícones e wallpapers do Mandriva estejam sob a GPL ou outra licença equivalente, ou seja, assumindo que possam ser copiados e usados livremente.
Até.