Have you tried that recently, though, Douwen?
With the current version of xulrunner and fennec, they messed up their packaging so badly that its uninstall script crashes. We need a script to clean this up, then forceibly remove xulrunner from apt's database. My apt (and script)-fu is weak, but perhaps someone has it figured out