Protip: Don't get the scrub daddy, the O-Cedar Scrunge is the highest rated sponge by virtually every chef and test kitchen for a reason, it's non-scratching but has one of the best scourers ever and will clean stuff up like magic compared to some inferior brands.
If you're an Australian like me, you can get the Vileda Pur Active which is seemingly identical (I wouldn't be surprised if it's the same company).
Get a dish brush so that they don't need to be replaced at all! The ikea ones are really nice and have a built-in plastic scraper. Haven't used a sponge in the last decade.
I have a wood and horse hair bottle brush which works really well. I get a lot of torque because it doesn't flop about but the wood that makes up the scrubby bit is starting to rot. Who would've thought wet wood would rot? Crazy.
Hell yeah, I can get behind this. I can't comment on the O-Cedar as I can't get them here and information online is sparse, but the equivalent I get in Australia is made from cellulose and is biodegradable, apparently sadly not including the scourer (after some digging it's coated in polyurethane).
There's a store in my city called The Green Store that sells bio degradable kitchen stuff, and I accidentally found out they have an Australian website too:
I can't see them online, but I usually get sponges that have loofah fibres attached to the sponge which I assume is cellulose. They also have coconut fibre in place of the loofah.
I disagree with her testing methods and also, I'm not (nor are most people?) Using one sponge to clean my counters and then using that same one to wash my dishes.