Re:
Premetto che non ho una ATI e quindi a me funziona senza intoppi.
Ci sono due possibilita'.
1)
In Synaptic cerca ubuntu-restricted-estras e caricalo. Dovrai avere abilitato i repositories universe e multiverse preventivamente.
I video proprietari dovrebbero visualizzarsi anche caricando gli streamed plug-in.
Tutto dipende dal player che stai usando.
2) Usa Kmplayer e scarica anche i codec per Kmplayer dal sito del produttore.
Kmplayer gira anche con interfaccia gnome e ricordo che sulla 6.10 non avevo problemi di sorta con i codec proprietari.
Attualmente sto "squadrando" la mia 7.04 recentemente istallata e non ho ancora provato tutte le soluzioni. Con la prima che ho citato vedo comunque discretamente i codec proprietari, tutti gli altri alla grande.