Comment 4 for bug 37264

This bug still appears in Edgy Beta.

Here are some specs that may relate to creating an easy to use way to install these codecs:

--Apparently Mandriva has something just like this: https://wiki.ubuntu.com/LinuxForReal#head-f397f3da0e2dc8d159874f3d5dffa025a7a587b3
--Something similar for Ubuntu: https://wiki.ubuntu.com/UbuntuCommonHooker

The first link seems to be what we're looking for:

"One of the most convenient features of Mandriva Linux is the way it handles commercial DVD movies. Put an encrypted DVD into your DVD-ROM and the Kaffeine video player pops up a window that checks for the required libraries and codecs. If some are not found -- Win32 and libdvdcss are not installed with the distribution because of legal issues in some countries -- you're told where to go to get them. Click the provided links, download the RPMs, install them using Mandriva's software installer, and within five minutes you have DVD and Windows media file playback capabilities."

I think this would clear up the confusing dialog Kaffeine gives to unsuspecting users trying to play a DVD.