What are some games to stimulate the brain for better memory etc?

I've heard suggestions like sudoku, however I've never played that. What are other games I can play besides crosswords? I need something that will be in front of me, like a book of games.