Denny makes many good points here. We have been able to go two weeks without burning or emptying the trash can by following just a couple of simple suggestions.
1) Discard all boxes, not just the cereal. Crackers etc need to come out of the box. Date the plastic bag with a sharpie to insure rotation as you use and restock.
2) Drink the water out of your tank. Simply flush the tank a few times once you take delivery. Then, we use a charcoal filter coming off of the faucet and another at the end of the hose where it goes into the tank. This filters it twice before it even gets into the tank. Then just down from the fresh water pump, I installed another in line charcoal filter. The water has now been filtered three times. Use Nalgene bottles for drinking. Above all else, use a hose designed for drinking water. RV and Marine stores both carry these however, Wal Mart is far cheaper for the same products. You can also pick up your Charcoal Filters here.
3) We use the Foil Pack Tuna to eliminate the can. I rinse the package in the sea water before placing in the trash.
4) Use a seal a meal to portion out food. This preserves it better than zip lock bags. Again, if they contained "wet" food, rinse over the side before placing in the trash.
5) We use no paper or plastic utensils, cups, or plates. We use real flatware and dishes for meals. To conserve water, we had sink covers made for the galley sinks. We will rinse the dishes over the side and then place in the sink until the end of the day. The sink cover "hides" the dirty dishes from view. Washing all of the dishes once a day saves a tremendous amount of water.
6) We do not place the wine bottles (yes, we do have bottles.....no boxed wine for us) or any jars in the trash can. These get rinsed out and placed in a separate bag in the bilge.
We use a Simple Human 30 Quart Stainless Trash can with a step on opener for garbage. This is kept in the basement. The step on feature is nice when you have your hands full. The other benefit is you can really pack the trash down in this can.
After spending 11 days in Desolation last summer, we came off with one 30 quart bag of trash and a bag of bottles. We had no odor issues.