I've not been in the forces, but when I lived in the US my Mom used to send me care packages. You are spot on with your idea of newspapers and magazines, even if they are out of date it is still so nice to read your favourite ones.
I've heard that the forces like to be sent small bottles of Tabasco or Worcestershire sauce to jazz up the bland food they get (that might just be the British forces though! :wink: )
Yeah, not chocolate as it will melt, but any snacks/chips that won't. Individually portioned ones are best as they can ration them without it going stale.
Toothpaste/brushes/razors/small bottle of moisturiser, baby oil or powder, deodorant, sunscreen, or shaving foam of hair gel? Nothing alcohol based though. I'm sure they can get these things but there is nothing like using your favourite brand.
Underwear? New socks? Chewing gum? Mints? Ramen noodles?
Oooh this is fun!