I always get 3 quotes and ask millions of questions...I would also check out the different ranges of water heaters. See which is the most efficient and uses less power/fuel...could save some money in the long term.
Depending on the kind of heater you have, it may be repairable...doesn't hurt to ask before you commit to a big spend.