On the rare occasions that I wash my car, I do hose the mud out of the arches. Rust isn't really an issue as we don't salt our roads, but its amazing how much mud can build up there.
Mind you I've also had wheels out of balance from mud caked on the inside of the rims...