How about a hot drink when they got to work? Maybe set up a some type of group discount at a local place or a coffee/hot chocolate area at your office just for bike commuters (with pastries or something once a week).

I admit it, I bike for food.