We try to be environmentally responsible up here so we go to the Dollar Store and buy boxes of 60 for one dollar.
These bags are just big enough for one dump but are biodegradable.
If I want to be even more thrifty, Halifax supplies their version of biodegradable bags for free at the local doggie parks.
I find their bags a bit too small for my hands.