I've been using konsole with my otherwise gnome desktop for a long time now, and I've been quite
happy with it. I switched when gnome-terminal was crashing all the damn time. Furthermore g-t
didn't have a "find in history" command. (it may now -- haven't looked back).
I don't know how I ever lived without "find" in my terminal!