A few months ago I saw the Ball Band dishcloth on a few different knitting websites. The pattern is published in a Mason-Dixon Knitting book and is also found on the band for a specific type of yarn.
Here the pattern is published at CanadaLiving.It looked fun and fairly easy and I can report that it was both. Plus the finished dish cloth has a bumpy texture that will work well for cleaning dishes. I used size 7 needles and some cotton yarn I had around. I hope to knit up a few more for our soon-to-be new apartment!