It was part of the package
xbase-clients, so I assume that xedit was dropped upstream somewhere.
Sure enough.
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=321434 There appears to be a serious bug so they've dropped it from the
x11-apps package until it gets fixed.