If you haven't heard of plarn, you've been missing out. Plarn is yarn made out of plastic grocery bags! Some people use it for fashion, but I prefer its more functional aspects. Knit up in garter stitch with two strands, these little plarn dish scrubbies have a rough, ridged surface on both sides, making them perfect for scrubbing tough-to-clean dishes like pots and pans with cooked-on food.
Here is the method I used to make my plarn, and here is another, perhaps slightly easier way that creates the double strand automatically.
I used two different patterns: one was the traditional Grandmother's favorite dishcloth pattern (although much smaller), and for the other, I cast on 15 stitches and worked garter stitch until it was somewhere in the vicinity of square. The latter pattern turned out to be much simpler ;)
These work really well; my mom has already "stolen" two or three (with permission)!