I've given up on backpacking coffee. At home I make cafe au lait with nonfat milk (I dislike milk with fat in it). I haven't yet found a brand of non-fat dry milk that tastes halfway decent with coffee (I can stand it with cold cereal, but the milk/coffee combination gets a horrible taste hot, and it often lumps). Having given up the coffee, I have dispensed with a hot beverage altogether in the mornings. I just eat cold cereal (usually meusli or grapenuts with extra fruit) and am on my way. Less fuss, less fuel. I take along a couple of tea bags in case I do need a jump start in the morning.
That being said, I have found Mount Hagen Organic Instant Coffee (a German brand) far superior to any US brand or (ugh) Nescafe. It's available in organic food stores in the US (at least in the west) but is not cheap! Not as good as brewed, but far better than the competition, IMHO.
In my younger years, I preferred "cowboy coffee" (a dash of cold water goes a long way towards settling the grounds), but now I don't want the fuss and bother of dealing with the grounds, or the weight of packing them out wet.