Comment 26 for bug 1415309

So this looks like it is an Ubuntu-specific problem.
In Debian, xorg depends on:

 xfonts-base (>= 1:1.0.0-1),
 xfonts-100dpi (>= 1:1.0.0-1),
 xfonts-75dpi (>= 1:1.0.0-1),
 xfonts-scalable (>= 1:1.0.0-1),

This was changed in Ubuntu some time ago:

xorg (1:7.5+6ubuntu7) natty; urgency=low

  * debian/control: Drop xfonts-{75,100}dpi from Depends: to Suggests:. We
    don't need them for a normal desktop installation, and even xcalc/xterm
    don't need them, but they are quite sizable.

 -- Martin Pitt <email address hidden> Tue, 11 Jan 2011 18:41:09 -0600

Paul, shall I just upload NEdit with the added Recommends line to Ubuntu for now?