We used to have mega hard water, but fortunately the city just changed it's water supply and don't have that issue anymore. For what it's worth, our dishwasher also worked like crap, so it's very possible that hard water is the issue.
A couple of weeks ago I just bought a Kenmore.... something, and it works extraordinarily well. Unfortunately, I just had my kitchen remodeled as well, and that coincided with the change in water supply, so... I basically wrote all this for no reason, since I can't offer any solid comparison. Sorry
Edit - I followed the link above, and this is what I got -
http://www.sears.com/shc/s/p_10153_1...In+Dishwashers