The best garbage bags I've found are turkey bags. They're practically indistructable, don't leak oder and are just about the right size for 1 person up to a week or more in the back country . Thats what I use anyway.
What is a turkey bag? And where can you get one? I like to carry a couple of durable, light weight bags when touring. There is always a good use for them.