Others have mentioned Starbucks Via, which is my go-to coffee: It's compact, hardly messy, and can be repackaged to avoid excess trash. (I wish I could buy it in bulk!) I've tried the Moo Milk, but it's bulky (I like light coffee). Still using Coffee Mate, which works the best for me, but would considered other milk/cream alternatives.
I have tried them all, espresso pot, french press, coffee pot, ect. By chanch a came across something called a MyJo. small and compact it uses K-cup pods. If your againstthe use of K-cups use the screened K-cup that comes with and use your oun ground coffee. I camp from a motorcycle and space on the bike is a premium and the MyJo has been my best find yet for a GREAT cup of coffee. Paid $13.00 for mine over 2 years ago and it still works like new.
Trader Joes Instant Coffee packs for the win! You get 10 for about $2, and they have creamer and sugar already included. My boyfriend is a black coffee drink and he still loves this stuff! Lightweight for backpacking and I always keep a box in my camping bin!
I'm all about the Starbucks VIA packets for long trips - especially when I've got cold water around for an iced coffee. If I'm glamping and want the real deal my lil AreoPress is my go-to.
My only two extras I take with me on every overnighter, one night or a dozen; my old 7+ year old Kelty camp chair and my Snow Peak Titanium Press. Together they add up to maybe 12 ounces of pure unadulterated happiness. The chair I roll around my tent to protect it and keeps me from sitting/kneeling in the dirt or on an uncomfortable log/rock and the Snow Peak gives me two steaming cups of coffee every morning while I'm sitting in it, summer or winter. Two heaping teaspoons of a strong coffee and you are ready to go, and the grounds get buried with the morning doodie. BINGO!