Wow, those are almost the exact same criteria I've adopted since having kids. My list of games that have hit the bar in the last 10 years or so:

- Half-Life Series

- BioShock Series

- Fallout Series

- Deus Ex Series

- Elder Scrolls Series

Those are the ones that immediately jump to mind. I'd hate to have missed those. There are plenty of awful games out there, but there are also some wonderful storytellers advancing the field first mapped out by games like zork.