I would also go for an ornament. You and your collegues are not close friends yet, as you say, so they shouldn't expect much either. And what are the most beautiful and cutest things you can buy for...