Weird; I've never needed to do anything more than "export TERM=xterm-256colors" provided I was using a high-color terminal emulator to begin with.