I've been waiting for 256 colour support for so long. I've given up now though, and configured iTerm2 instead. iTerm2 also lets me use my mouse in vim over ssh, which is a nice bonus.
I downloaded iTerm 2 and it's amazing. It's a totally new application compared to it's predecessor. I finally, truly have 256 colors in the terminal now.