I run a cycle of vinegar through my washer. I have an HE and use cold water all the time to conserve energy. This helps to keep any gunk down that may not dissolve since I don't use the hot water.
I pour it in the detergent, fabric softener and bleach dispensers. Then run with warm water through the normal cycle.