Make sure you get someone who sepcialised in Hot water systems.
Just had my hot water serviced. First plumber said needed a new one, 2nd (who specailised in Hot water systems) said partial rebuild should keep it going for another 10 or 20 years. cost less than half the price of a new one. Apparently, they need servicing every 3 to 4 years, which i never knew.