W.S.
J.,
I was an admin many yrs ago, and my favorite thing to receive on that day was a gift certificate for the mall or cash. Most are underpaid and getting something to go spend on yourself is always appreciated. Flowers or a baloon arrangement at their desk shows appreciation which is nice too. Also, contact your nearest Mary Kay consultant, they always have cute gift baskets ready with hand creams, nail color etc. for such occassions and then tuck a little 'extra'gift card in they can spend where they choose.
good luck,
W.
p.s. I just remembered - one place I worked gave us the day off and organized a fun educational seminar through the professional secretries organization (still exists?) and served wine/cheese - pretty cool.