Workaround: Deinstall the offender before/when installing the repalcement.
e.g. $ sudo apt-get install realplay helix-player- Reading package lists... Done Building dependency tree... Done The following packages will be REMOVED: helix-player* The following NEW packages will be installed: realplay 0 upgraded, 1 newly installed, 1 to remove and 0 not upgraded. [ Also reported as Bug 92234 against the realplay dapper-commercial package. ] -- helix-player conflicts with realplay https://launchpad.net/bugs/54050 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs