There is a critical bug with the new LinuxMint Debian edition of 11. During an initial apt-get upgrade if you get this error:
/var/cache/apt/archives/gstreamer0.10-plugins-bad_0.10.22-3_amd64.deb: trying to overwrite '/usr/lib/gstreamer-0.10/libgstxvid.so', which is also in package gstreamer0.10-plugins-really-bad 0.10.22-0.1
To get around this issue the resolution would be to install all gstreamer plugins.
apt-get install gstreamer0.10-plugins
Once this has been installed retry the upgrade process, it should successfully install.