That hasn't been a problem since a few releases, the audio player just asks the user if he wants to install the codec(this is the case with Amarok on Kubuntu, the behaviour should be similar with whatever player is used on Ubuntu).