A magazine subscription tailored to the work environment or their personal interests can be a great idea. A gift certificate to a department store in the area may seem like an impersonal gift but it ensures that the gift will be appropriate, as they will be picking out their gift themselves. To make it more personal, consider a gift certificate to a favorite online specialty shop. There are mugs available that can be frozen to keep a drink cold for hours without adding any ice. Also, consider a personalized mug with flavored coffee or special tea included.
Electronic calendars are a good way to help the secretary deal with their busy day.
Find out if they collect anything, like Barbie dolls, thimbles, stamps etc. and add these to their collection. Find out who their favorite authors are and get the latest release for them, or consider a gift certificate at a local bookstore. Paperweights are collectable, and functional, and available in a variety of styles and themes. A good suggestion on a recurring theme for years to come as well. Also never rule out the old tried and true.