Settlers of Catan is a game my 24 year old plays every Shabbos with his friends and sometimes during the week. THEY ARE OBSESSED!!!!
I just bought a LEGO game for my 8 year old grandson, that might work. Risk is a good game and takes thought, Stratego, Mastermind makes them think as well as Othello.