ya, coffee in one of your water bottles. I like a standard 1/2liter nalgene water bottle, they fit right in a bottle cage, if you want to brew one up 'for the road.'
i don't know about the flavorings, but usually I'm making some instant milk for cereal, mueslix, or oatmeal, and make enough extra for the coffee creamer. If you shake instant milk vigorously in said nalgene before adding coffee, it's foamy enough I call them "backwoods cappucino."
maybe you could pack a bottle of hazlenut syrup. Bet that's messy!
The way you make coffee is up to you, but I also recommend developing a taste for instant coffee made in cold water.
It hardly even resembles coffee, but has all the kick!