[Skriticos]

Rhytmbox / Totem are the default media players on Ubuntu, and yes, an installation dialogue pops up when a codec has to be installed.