How can I remove hard water build up from a washing machine?
There's a product called CLR (Calcium,Lime, Rust) that you can pour on a sponge and scrub down the drum.  Use gloves!  It probably wouldn't hurt to pour the rest of the bottle in and run a small load (no clothes) to clean out the piping as well.