FWIW, I just discovered that even on OS X, installing the gstreamer1-gst-plugins-bad gave me mp4 playback once I had the phonon-backend-gstreamer package (4.8.2) installed too. FWI(also)W, I've installed phonon 4.8.3, the version developed independently from Qt (phonon.kde.org) . R.