If you ever test out pure Debian, you will love Iceweasel. Yes, I know Iceweasel and Firefox are the same thing, but Iceweasel has a few tweaks by the Debian folks. I had hoped Iceweasel would be the default in LMDE, but I can understand the Firefox decision. At least it was an easy install for you.
Linux Mint Xfce 64-bit and Debian 6 "Squeeze" GNOME 64-bit