The Rxvt terminal is a really good terminal emulator, actually it has been my default terminal since at least 4 years ago. I started using it after getting tired of gnome-terminal (it's too fat and heavy for me).

To install it you just must do the follow:

aptitude install rxvt-unicode …