You may already know to deodorize your fridge with a box of baking soda, but don't forget that you can also sprinkle some onto a damp sponge and use it to clean your fridge's interior surfaces. Add equal parts baking soda and salt if you need a little scrubbing action on spills and drips. For a deodorization variation, try storing half a lemon in an open container inside the refrigerator.
Do the cubes that are coming out of the automatic ice cube maker taste a little unpleasant? Try cleaning the removable parts of the unit with baking soda and water.