The mesh bags that your apples, oranges and other random fruits and vegetables come in are perfect for scrubbing dishes with. Using this trick with the tin foil stated above could save you a ton of money on sponges and dish scrubbers.
All you need to do is make a ball with the mesh bags. Make sure to remove any metal rings or tags that are sometimes used on the mesh. Use as many as you like, two or three is a good size for me. They make great pot-scrubbers if you still do any cooking...haha!
Pull any loose ends around to the back of the ball, and sew several stitches to hold it together. I use upholstery thread so it withstands heavy scrubbing, but any thread should be fine. If you want, these can be cleaned in the dishwasher and reused again and again.