Exactly! But let me try something. Okay, if I skip ssh that doesn't help at all. Readline moves the prompt like you described. Rlwrap does it, and so does the .arcshrc thing.
Funny thing is, debian's mzscheme + arc2.tar are fine, no problem at all. So it must be my mzscheme.
