IIRC, Arapaimag heats his 52K gallon tank with a natural gas water heater on a heat exchanger and I believe VL Design's 2,600G is also heated via gas heat exchanger.
JohnPTC heats his 10K with 24,000 watts of electric heaters.
Either fuel source can work, it's a matter of choosing what's best for your particular situation; typically electric heaters are cheap and easy to setup, but usually more expensive to run whereas gas heating systems are expensive to setup, but cheaper to run.
Regardless of how you choose to heat, insulating is going to help a lot. Insulation and lids are crucial to keeping your heating costs down.
I run only 1,800 watts (six 300W Jagers on a Ranco Controller) on a ~850G (770G tank + 150G sump) setup. The tank is in an unheated but well insulated room that gets into the low 50s during cold winter nights (outside air temps can get into the upper 20's on colder winter nights). I have no problems maintaining 80F and my heaters cycle on for roughly 4 or 5 hours per day during the winter months to maintain 80F and they had no problem getting up to 86F when I had to treat for Ich. I have 1.5" rigid insulation on the back wall of my tank, around my sump and I have lids on my tank and sump to help keep the heat in.
If you make insulating the tank a prorioty in your design, it's going to save you lots of money over the long run.