Games For Both Of Us?

Truist writes "My wife and I have started playing games together (side by side at the computer) recently, and we're having a hard time finding games that we both like. Specifically, I tend to like FPS games (Quake) and she tends to like puzzle games (Myst), but we're both happy to meet in the middle. She doesn't seem to like Worms, but Return to Castle Wolfenstein was a huge success for both of us. What are your suggestions for good games that we can play together, and that we'll both enjoy?"