The default in opensolaris, xterm, was not nice. I copied a file:
pfexec cp /usr/local/share/terminfo/x/xterm-256color /usr/share/lib/terminfo/x/
If you don't have this installed, and I'm not sure how I installed it, you can probably find it on a linux installation. Now back to work, in color!