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