The NY Times Crossword for DS is terrific. She can choose between easy, hard, and extremely difficult (depends on the day of the week). I second Picross. If she likes mysteries, she’d probably enjoy Professor Layton and the Curious Village (it’s amazing, but the puzzles can be pretty challenging). Some people swear by Touchmaster, but I found it pretty unimpressive, though it does have a Wheel of Fortune-esque game. If she likes Mahjong, there are DS versions. Scrabble just came out recently. If she likes crosswords, she might enjoy it. And, believe it or not, she might really get a kick out of Animal Crossing DS. I’m 45 and got completely addicted to it. It’s not a word game, and it’s hard to explain why fishing and buying things and collecting museum pieces is fun, but it’s a wonderful diversion. Another possibility is USA Today’s Puzzle Craze (several different, simple word games). Good luck!