Just a very small update. I collected my terrain related mini-games into a pdf before, but came up with additional challenges for the desert and planar travel since then. Also, though it isn't a challenge itself, I added the trackless wastes bit to help running ocean exploration and such. Pdf is here.
The graphics all need to be higher resolution, but I don't have the time or energy to address that right now. I'll try to work on that incrementally. I hope one of these will lead to some fun interesting wilderness expeditions for you and your players.