I recently started to watch the birds as well when hiking, and that again gave more depth and makes me feel more a part of nature. The example in the article of loud bird cacophony as a sign for something interesting happening is a good one. I was in Berlin's largest park yesterday, with birds tweeting around everywhere, but at some point, it was a bit off, so I stopped and started looking, and sure enough, there was a beautiful buzzard hunting.
Trees are the kind of obvious thing to watch, and they tell a lot about the environment. The next thing I'll try to get a better understanding for is weather phenomena (actually the most helpful thing to learn for outdoor activities as it can save your life). There's also a similar book by Gooley on how to "read water" which looks interesting.