I bought one of these for the dog poo http://www.dickybag.com/about-dickybags/what-is-a-dicky-bag.html
I know they're not cheap, but I couldn't wander round holding on to a bag of poo. It just clips on the the lead and there's a compartment with a slot to keep the bags, then just pop the bag of...