I save the single serve coffee I get when I stay in a hotel or use the tea bag kind. I just put the packet in my cup and pour the boiling water over.
I like the taste of the bag coffee better than the Starbucks Via.
While in the suck, we used to use the instant coffee in MRE's and put between lip and gum like a dip LOL.
I've tried quite a few different methods (mostly back in college days) but go with Via for backpacking. There are some other instant options my wife mixes with via, such as mocha and latte. She's also considering trying powdered butter. She does have via black with me backpacking more often than not.
Aeropress is really good for base camp. I definitely prefer that if car camping. Sometimes we even bring that when traveling to have better coffee in the hotel without supporting Starbucks every day.
If you're a real coffee snob you could pack the aeropress. We reuse the filter even at home (use it when we just want one cup at home).