I recently switched to iTerm2 from Terminal.app. The main reason for switching for me was that iTerm2 has great full-screen support. Just hit Cmd-Enter and you're immediately greeted with a full-screen terminal.