Have you tried plain white vinegar? That's what we use - it really helps to cut the water spots. Also, are you using an eco-friendly detergent? I find that they are just not as effective as the evil detergents...it's a constant battle with dh, who would rather use Cascade and have clean dishes even though it has all sorts of evil stuff in it.