I debated quite a bit about this, but finally decided to get my wife a Nintendo DS because she likes to play it at store demo station. I got the DS, Zelda PH, and Brain Age 2 for her. She was very happy. Score one for the gamer wife. I still remember when she thought I was irresponsible for buying a PS2 at release (when we were dating), within a month she was hooked on FFVIII and hasn't laughed at my hobby since (ok, maybe she laughs when I play a game longer than I normally would for achievement points).
-T
-T