I use rxvt-unicode. The 3 things i would love to have is low mem usage, 256 color support, and large scrollback. I love good colorschemes in my vim.
I haven't optimized for memory usage, but that's a good point. I did compare my launch state against Apple's Terminal using "top", and found that I used roughly the same real memory size but only 1/3 of the virtual memory. There could be many reasons for the difference of course.