I wrap my garbage in newspaper, so my bin consists of a plethora of neat little paper parcels. We recycle as much as we can, so our recycled bin is always brimming, while the garbage bin is usually less than half full. DS washes out the bin with hot suds each week to prevent smells etc and we don't use plastic bags at all.
The one thing I did find them useful for was tracing dressmaking patterns, but I was recently able to buy a bolt of sew-in interfacing for only $5, so that'll last me a lifetime of pattern making.
Our local library has recently started selling bags for $1. These bags are made from recycled plastic fabric and they fold into a pocket, rather like a quillow, and zip up to pocket-size.
For transporting meat, we usually have the Esky (portable cooler) in the boot of the car for that. If not, DH will ask for a discarded carton from the supermarket to line our canvas bags. This is usually sufficient to keep the leakage out of the bags, but a thick layer of newspaper would do just as well.