I don't think that's necessarily appropriate--generally the person who is leaving gets the gifts. If you have a super close relationship with them or something, maybe a gift certificate to the favorite happy hour location so they can go out after work one day?