Being the strategy and adventure game nut that I am, I'd recommend the following games (not guaranteed to suit your tastes ;D)
History Line 1914-1918
Monkey Island 1 & 2 (You've probably already played those, though
Simon the Sorcerer
UFO - Enemy Unknown
And then there's the all-time classics Moonstone and Wings! Those games simply never get old.