Scrub Daddy makes a scrubbing sponge that I like.  I don't remember what it is called, but it lasts a while.

FYI, I like all of the Norwex stuff (especially their window cleaning cloths and glasses cleaning cloths.)