Well if it's an electric heater you need, definitely go for one that has two heating elements. In order to save money with my hot water heater, I downsized to a 30 gallon tank from a 40 gallon tank, and I still have plenty of hot water. I also put my tank on a timer that only comes on twice a day for a few hours each time. So my tank is only operating about 8 hours a day, and I was able to set the timer only to come on during peak times. This cut my electric bill down a whole lot, and I still have plenty of hot water when I need it.
You may want to contact your electric company, because sometimes they'll offer to give you free energy saving tank in exchange for your old one.
If you have a truck, you can take the old tank to the scrap yard and get $10-15 bucks for it.
.