I use the compostible bags that are used for fruit and vegies at the supermarkets to dispose of cat litter. Could use these for other garbage as well.
For smelly bins, I place the bin under a fruit tree, forcibly hose it out, then put a handful of mint and rosemary in. Leave the bin open to dry...