Well, if you don't "throw them a bone for their troubles" as you put it, I would certainly "Throw them Three Clues" at the very least.

Have they told you what they think is going on? That can give you a pretty good idea of what you need to let them discover.