My formative education was all shell based, and its a tough habbit for an old timer like me to break. I've never quite got on with screens so was delighted to find Terminator.
Terminator is a java application that provides a fast responsive terminal with additional features like searching. However the killer feature for me is tabbed terminals, this is going to save me so much desktop realestate!
I've only run it on OSX so far, but ports are available for Windows and Linux.