It is becoming much of a rarity when a
person stays with the same company for their whole career. Everyone
seems to move on from one place to another every few years. You might
want to say good luck on your new job - and what better way than with a
gift. You are just trying to show a little acknowledgment towards
their good fortune, so there is no need to get something expensive.