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.
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).
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.