About 10 years ago, I brought my wife a cuckoo clock. It is a timeless gift. (Pun intended). She loves it - even to this day! Not too many people have such a clock, and whenever we have guests over, they are surprised when the clock goes off.
If you get a cuckoo - get one that is made in the Blackforest. Better yet - take her to Germany, drive down to Triberg and buy one there!
-Z-man.