The problem came when I tried to install libgl1-nvidia-glx:i386. That depends on libxvmc1:i386, which in turn wants to uninstall the following packages:
- libgl1-nvidia-glx
- libxvmc1
- nvidia-glx
- xserver-xorg-video-nvidia
Obviously I can't uninstall those packages because they're the core nVidia packages, and uninstalling them would pretty much break the xserver. Does anyone know more about this problem, have a solution, or know if a solution is in the works from the LMDE or Debian teams?