Yeah, I'm not sure if she'll like this as much as I'm hoping.......but, I never underestimate their brain power/creativity. A lot of people seem to like this (eventhough it's still in Beta) and also recommend watching some tutorials when playing. I might just watch some Youtube vids on it before taking the plunge.
I also have another interesting game SpaceChem........which is on the chemistry side of things which involves a lot of engineering/problem solving in creating your own solutions to puzzles.
Now, just to tear myself away from these FPS games is the problem.....