Terminals: Searching output of previous command

Sometimes if I git checkout, or even make, I end up with some unexpected output that makes me ask: > Wait, what? Let's see that again. My options are usually: 1. Move my hand over to the mouse and start scrolling in the terminal. - For commands like dpkg-buildpackage which fail due to a cmake configuration error, they print a massive amount of debug data after the error, so you REALLY have to scroll back a long long ways. 2. Rerun the command through | more. - but this doesn't work well for commands that change your local state like git checkout. - it's less useful for commands that take a really long time to complete. Is there a terminal that makes it easy to navigate the output of previous commands?