Have a caddy sized bin. Empty it twice a week and take the rubbish to the food bin outside. Use the Tesco biodegradable bags. Never have any real problem with it. Sometimes you get split/leakage or whatever but you just clean your bin out and crack on.
Co-op’s carrier bags are now biodegradable (at least in my local one) so you can just get a bag from there and stick it in your food waste bin. They work nicely.