I second the Starbucks Via coffee. It's not cheap, but it's small and light. You also don't have to pack any coffee grounds in or out!! It also tastes great.

I just bought enough for a week long trip for two, 48 cups (we like our coffee), and it fit into a small ziploc freezer bag.