gxine package removal

[BTP]

Hello,

I have been running mostly stable versions of software on my Debian system, and when I decided to do an
    apt-get install gxine
I had to upgrade mozilla and install some other packages.
(apt-get output is included below.)

My question is, if I want to undo what I have done, what would be the best course of action?
I already did (apt-get --purge remove gxine) and that really didn't undo all the other package mangling.
If I do (apt-get --purge remove [all additional packages that were forced to install]) then I get all kinds of unpredictable
package mangling.

Is it even worth dealing with this apt-get package management? Seems like I could get more control with just source installs. Also on the gxine web page I did not find any quick solution to adding plugins when going with the debian package route.

I don't really care about fixing these issues as much as I care about knowing the best way to install a media player that will work with the most amount of supported video formats out there.

If anyone could throw any advice my way it would be appreciated. Thanks.

=====================================
The following extra packages will be installed:
  libnspr4 libnss3 libsmjs1 libxaw8 mozilla-browser mozilla-psm

Suggested packages:
  realplayer libdvdcss2 libdvdcss xprt latex-xft-fonts

The following NEW packages will be installed:
  gxine libsmjs1 libxaw8

The following packages will be upgraded:
  libnspr4 libnss3 mozilla-browser mozilla-psm

4 upgraded, 3 newly installed, 0 to remove and 812 not upgraded.
Need to get 11.2MB of archives.
After unpacking 519kB disk space will be freed.
=====================================