Panasonic Lumix DMC-LX2. Leica glass, great display, uncomplicated interface, good size. You can get her the Leica D-Lux 3 (same thing) if you think she'd appreciate the Leica branding more. Even I wouldn't mind getting one of those under the tree.

--A