"Those plastic bags from grocery stores are pretty bad too. I'll have to ask for paper from now on." The plastic bags probably use less fossil fuels than paper. Most fertilizer is for example made of natural gas. I would suggest reusing plastic bags. Paper requires allot of processing. The paper industy is being screwed by the "paperless" world so they are trying to for people to buy paper whatevers.

http://en.wikipedia.org/wiki/Fritz_Haber

As to water bottles, stop drinking liquids. Try fruit like bananas. I knew a guy who guided a tour in a rain forest. The porters each brought a bag of potatoes as their hydration system.

BTW, in many municipalities it is illegal to charge for/sell tap water in local stores/restaurants. So they sell bottled water instead.