By the way, I just read your review of the Catan Dice Game. If you (and your wife) want a free, tense, improved, thematic dice game, look here:
http://boardgamegeek.com/thread/501166/so-knizia-invented-a-really-good-game-and-heres-ho
Decathlon is a masterclass in simple game design. I printed a bunch of scoresheets small enough to fit in an Altoids tin, along with the eight dice, and it's perfect. Seriously, This Is The Yatzhee You Are Looking For.
Good suggestion, I read about it a long time ago and tried to convince my wife, but we never got around to it. She's the type that doesn't want to play games for LONG periods of time, then will randomly want to do nothing but play games for a 24h period.
Another issue is that she loves Yahtzee so much, if I suggest a similar type of game her response is along the lines of "why don't we just play Yahtzee?"