OxiClean to the rescue!!
Just kidding, I never tried it on the inside of the dishwasher. I've always been fortunate enough to live places where the water didn't seem to discolor the inside of the dishwasher. What would you use to clear that up? I see stuff advertised on TV and always wonder how well it works.