A logic puzzle book would seem like an obvious ingredient. DS had some of the ones by MindWare (Perplexors, Code Breakers etc.). The ones I just googled up had a suggested age range starting at 8, so that may be about right ;-) Can't help otherwise...

Email: my username, followed by 2, at google's mail