Yeah... I have "xterm-256color" hardcoded in my .bashrc because it just seems to... fix everything. I'm currently running Termite btw.