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. A potted plant suggested by a reputable greenhouse for the conditions of your office will help brighten up the workplace and uplift the spirits of the recipient.