I have been using these heavy duty scrub sponges by 3M for ages. They are called #1 selling scrub sponge in the United States, and for a good reason - they are high quality, long lasting, and relatively inexpensive.
Each pad has two sides: one is a yellow sponge, and the other is tougher dark green scrubbing surface. I have used these sponges mostly to do dishes; the green side works great for knives, they will not cut through it as you wash them, and also for scrubbing non-stick frying pans. However, dishwashing is not the only use these sponges have gotten over the years in my home. They have helped me to clean my stove, fridge, bath tub, shower, and a ton more. The yellow sponge will eventually wear out, but generally speaking, these pads are durable and long lasting.