The best dishcloths are knitted, have lots of texture and are made from a free pattern. The Double Bump Dishcloth meets all these criteria. I knitted a set of dishcloths for my neighbor. Each one was a made from a free pattern and had lots of texture.
The Double Bump is located in the lower right corner. A copy of the pattern can be found here.
The other patterns included Up The Stairs, Closed Waffle Knit and a Fleck Stitch cloth.