Hate to rave about poop scoop bags, but these are definitely a cut above any other bags I've used, esp for picking up after a larger dog.  They are larger and thicker, not to mention biodegradable.  Highly recommended if your budget allows.