What terminal emulator do you use ?
fix3r: xterm bundled with Leopard.It supports 256 colors and is very fast. Terminal.app only for quick sessions. If only X11 fullscreen feature worked properly... (should probably try the latest build of XQuartz)