My brother has said both times that he ends up with big piles of un-used candy. I know he never felt the need to give it to kids that were throwing rocks at him either. He's been on both ends of the spectrum...having nothing, sleeping a little bit beside a jeep in the desert, and in a bed most nights. The needs are different depending where they are. On the big bases, they can get most of the every-day stuff they want. It's the tastes of home that my people have said they miss....
We also had the local weekly rag subscription purchased and sent to the APO.
Homeade cookies I've been told are appreciated, the store brands, not as much.
For those on a base with internet, we've been using Skype and can have face-face conversations with our soldiers on occasion. I was able to get a hookup at an odd location by the local telco and webcam my brother into a wedding he was missing and he was able to talk to quite a few family/friends until his link went out.
"Silence is Golden. Duct Tape is silver"