I found that iTerm provides a slightly better experience with Vim: colorschemes were rendered more accurately and redraw performance was improved (most noticeable when scrolling the window line-by-line with CTRL-E and CTRL-Y).

However, MacVim improves again on those two points, so I end up using that.