On average, about a third of the energy your home uses is for heating water. When installing a new water heater, take the time to insulate the unit as well as possible. This fellow shows us a near optimal installation:

water heater insulation - water heater installation - water heater base