Wrap your water heater in an insulating jacket. The insulating jackets can be purchased at your local hardware store. But before you purchase the jacket, you should check your owner's manual and make sure that your water heater is not insulated or by using an insulating jacket you won't void your warranty.
