I think hand knitted dishcloths work much better than the things you buy at the store - they are much more substantial, and "ridgier" making scrubbing easier.
Each is about 9-10 inches square when wet - they shrink up when washed and dried, but come right back to size when wet. They make great gifts, or additions to kitchen-themed gift baskets. Or use it yourself.
Each is delivered wrapped in a ribbon, ready for adding to a gift.