I've used Nescafe 3 in 1 or Nescafe Mochas on a good number of occasions.
I've never found the packaging or residue to be an issue as a practitioner of the Leave No Trace principle. I normally use a dry sack with a sealable plastic bag inside it for any rubbish. I NEVER leave any litter whatsoever, and I'm sure that counts for everyone else here
On a separate note, has anyone ever tried Java Juice Extract?
http://javajuiceextract.com/