Books for sure, the classics maybe.
Expensive shoes, unless he really really wants a specific pair and his parents tell you that, aren't likely a great choice. I know my son grows fast so not much point in expensive shoes that are going to be too small in a few months.
If you're not sure of what books, ask his parents, or do something like movie passes or something. I usually keep those on hand for my son's birthday party invites.