People who love animals often feed street pets, so plenty of dog and cat food packets would be very practical. You can also pick graphic t-shirts or wall plaques with animal quotes and pictures. A DVD of the film Hachi: A Dog’s Tale could melt their heart all over again.