I've had soldiers request slippers (flip flops) and kites to Afghanistan. The slippers were for the soldiers and kites for them to give to the kids.
Unfortunately, the boxes we sent were larger than the flat rate boxes. I think the last two boxes tallied about 50 pounds.
We usually ask returning soldiers what would have made a difference for them and send that stuff on for those who remain.
I still can't get over that special forces unit sending a group picture with unblurred faces. My wife has it up on a wall.