Replacing the seals on your refrigerator is not hard and can make a big improvement in the aplliances efficiency (and appearance). Replacement seals are often available at many home goods store and through the maker of the unit. One tip for using these replacement seals is to warm them before installing, this removes the crimps that often occur from their packaging. A few minutes in the clothes dryer should do the trick.
When the weather gets cold, take advantage of the situation. Free up space in your refrigerator by storing your canned goods and sodas in an unheated garage or outside a backdoor.