Well, I absolutely love the Dishcloth Boutique. Some of my all-time favorite patterns for cloths are from that site. I love it that they are all free, too.
One of my all-time favorite patterns is the Lacy Mock Cable. Here's a picture of one that I made for my mom.

Also in that picture is another of my super favorite patterns, the Ball-Band. I knit that black & white one above for a Dishcloth Pal last year.
I love knitting bath mitts too. I think every Dishcloth Pal I had got a bath mitt as well as a cloth. Here are pictures of a couple I made. I got this pattern on the back of a label of Bernat Handicrafter yarn. I think you can get it free from their website:


The best thing is, this mitt comes out great no matter what yarn you use. The picture on the left is some funky Classic Elite "Sea" cotton. On the right, is yarn I got from Elann.com in a linen/cotton blend.
Some other dishcloth patterns I am dying to try:
The Garter-lac dishcloth
The Optical Illusion dishcloth (I think this is SO COOL looking!)
The Lizard-Ridge dishcloth
The Wheatfields dishcloth
The Bobble Sheep dishcloth (how cute is this?)
I also want to try this dish scrubbie!
This was a great topic! :-)