Unfortunately it's past thinkgeek's holiday shipping, otherwise I would have suggested their office supplies or Time Turner necklace.
You get her All About US ( http://www.amazon.com/All-About-Us-Philipp-Keel/dp/0767905016 ) which is a book where you fill out stuff about yourselves as a couple
It's a guided journal. Some fun questions, others are difficult to answer but great for opening up conversation. all about us on amazon