Medibuntu is the way to go and is the first thing I install after
installing Ubuntu :-)

The place to go is the Medibuntu web site where the full command to
install through terminal is there:

http://medibuntu.org/repository.php

That link won't work on 12.04 beta but there's a work-around, as ever,
here:

www.unixmen.com/medibuntu-repositories-available-for-ubuntu-12-04-lts-pre\
cise-pangolin-ppa/

Once Medibuntu is installed then run an update manually and it will
put in a lot of new items related to music/video etc. The W32 or W64
codecs ( depending on which is relevant ) will now be there in
syntaptic to install as well as others necessary for encrypted DVD
playback.