Backpack? Lunchbox, drink bottle - personalised? Hat? Bedding? A personalised memory board for hanging special pictures/photos/memories etc? Photo album?

Sounds like you have heaps of toys, so maybe he doesn't need more....

I agree that a special day out would be a good idea too.