You should clean your mouse's home completely once a week, especially if you have males. Any more than this would cause the males to not only remark their territory, but to do to it with vigour. Mice will usually use a specific corner of their home as a toilet, usually the corner furthest from their nest. This area can be cleaned when you feed your mice, just by scooping out the little pile of bedding and replacing with a fresh pile of bedding.
When cleaning out the mouse house, I have found that having an extra cage and toys very useful. I have this second cage set out before I start to clean the cage with the mice in it. I then remove the mice and put them into this clean cage, with all the toys and nesting material already in place. Then I am able to put the mice back into the spot where they came from. With the dirty cage, I remove all the toys and nesting boxes, and make sure there is no bedding stuck to them, these are placed on one side ready to be washed. I then remove all the bedding from the cage and throw this away. Then I fill a sink with hot water and a little bit of washing up liquid and place all the toys in. I completely scrub these and put them on one side while I clean the cage.
After cleaning both the cage and the toys, I rinse everything in cold water, just to make sure that there is no residual washing up liquid and then I either leave this cage and toys in the sun to dry, or I dry them myself. After the cage and toys have been washed and dried, I am able to put fresh bedding into it, fill up the water bottle, and place mice from other cages into this to start the whole process again.
Do not
Use any type of metal scrubber such as steel wool. Steel wool will scrape the protective coating off of the inside of your aquariums and scratch the glass, as well as scratch plastic cages. With use of a soft scrubber, your aquariums should remain clear for many, many years. With the use of steel wool, they will begin to look scratched after only a few weekly cleanings.
Use any type of sponge that has been impregnated with chemicals. These chemicals supposedly keep the sponge clean, but the chemicals used will contaminate cages, your dishes, and can be absorbed through your skin. Once more, they cannot be completely removed from any surface and will kill small mammals and fish. They are very dangerous and should be avoided, period.