I purchased a home with a walk-out basement (brick exterior, cinder block foundation, >80% above grade). As it turned out, the prior owners had pulled a fast one and faked their framing with 1x4s and added no insulation. Our monthly power bills ranged from 400-500$ on a 2,000 sqft home.
I spent most of last year gutting the interior of the basement, framing, plumbing, electrical, insulation (R-13 fiberglass batt insulation), Sheetrock, paint, trim, flooring (laminate @ 2$ per sqft). I spent approximately $10k on this project doing the labor myself.
As a result, my bills are now in the 200-250 range. I had the insulation work done by 01/2025 for context. So, perhaps a new efficient water heater? But any serious work is unlikely to be worth the costs.