If you have the following warning launching tclsh in debian/ubuntu:
rlwrap: warning: your $TERM is 'xterm' but rlwrap couldn't find it in the terminfo database. Expect some problems.

Do the following :
sudo cp /lib/terminfo/x/xterm /usr/share/terminfo/x

Works for me ;)