Is there a fullscreen Terminal app that is faster than iTerm?
Try iTerm2. It's supposed to be significantly faster than iTerm, but since I've never used the first version, I can't say for myself.

I have no complaints about it, that's for sure.