Hmm... joe works fine here -- did you install ncurses-base? It's not a dependency, but the fall-back is not compatible with osso-xterm, so you really want it.