Ricardo, o Ubuntu acrescenta as mídias (aqui no Ubuntu chamado de repositórios) automaticamente após instalação.
Creio que não exista o pacote
w32-codecs pra Ubuntu, tente seguir esse tutorial
aqui ele deve resolver seus problemas.
Como o Ubuntu tem base em Debian as coisas aqui são meio diferentes do Mandriva, mas com pouco tempo acostuma-se!
Espero ter ajudado mesmo com mínimas informações! ^^