Instead of using a kitchen sponge, I just recently bought a microfiber covered sponge that was meant to wash cars with. It is machine washable! Plus when it is only damp it is a great sink/faucet polisher. Plus the sponge is extra, well, spongey, so I use half as much dish soap to wash the dishes with.
If you really want, I'll get you one and mail it to you!!! I got it at the dollar store