One solution that hasn't been mentioned is coffee pods. The difference between these and the pouches others have mentioned is that you can buy them from decent coffee roasters like Green Mountain and Gevalia. Alternatively, there are kits to make your own with your own coffee. I'm lazy and just buy them.
Boil water in a Jetboil
Add 2 pods, stir/press to get *all* the caffeine out
Extract the pods and put them in the trash
Drink your coffee
No dishes, no grounds, great coffee.
Everyone is a skeptic of these, but *everyone* who has tried them in our group has secretly, yes secretly, told me how much they like the coffee and the convenience.
You can buy Millstone pods at Safeway, or get other brands at
http://www.singleservecoffee.com/ or
http://www.coffeewhiz.com/podcoffee.htm. Ironically, the Seattle Times did a taste test between all the major coffees in Seattle and 2 small roasters and Millstone won. I prefer a local roaster, but 9/10 Seattleites do prefer Millstone over Starbucks, SBC, Folgers, etc. So, if you are going for the Safeway pods get the Millstone and NOT the Sensao pods.
Let me know if you find any independant roasters that are making a super strong and smoky flavored coffee pod.
Craig