MAD или Fluendo нужно для GStreamer-фремворка. Плагины называются, соответственно, gstreamer-plugins-mad-0.10.14,3 и gstreamer-plugins-fluendo-mp3-0.10.7_1. Нужно выбрать что-то одно, причём, у плагина Fluendo нет зависимостей от сторонних библиотек воспроизведения, в отличие от Mad.