A hoodie would be a good bet to get everyone at that budget.
What about skipping the gift and getting something for the office that everyone would enjoy?
http://www.starbucks.com/business/office-coffee
I like office's that have the interactive cup. Eliminates having to brew so often and gives everyone a choice of coffee they like.