Office party gifts are always difficult for a handful of reasons. I love the idea of the Popsugar mini box. It retails for under $16 and has a fun selection of two to three items. If they are into scents the Diptyque candle or the Aveda Feeling Balance set is perfect.
For the simple girl try a classic piece of jewelry or a bag tassel.