it seems no one offers these things as choices off the bat but........................
with modifications suse can install the codecs
http://www.madpenguin.org/cms/?m=show&id=3601
that should let you use apt in suse
debian ( i am running sid)
add sources to your list
##RAREWARES AAC/MP4 (faad2, faac, aac/mp4 playback plugins)
deb
http://pessoal.onda.com.br/rjamorim/deb a scrian/ ./
and after installing libdvdread3 run a script( i will update tomorrow morning with the location of the script) and it will download and install libdvdcss for you.
/usr/share/doc/libdvdread3/examples/install-css.sh
redhat its popular enough try rpmfind.net
if anyone knows any distros that will include these without the extra searching please let me know but i guess this is the answer for the time being.