When thinking about building a shed recently I noticed the cheapest option was concrete block. Concrete block prices have only gone up a little as opposed to the massive increases for wood.
Downside is it can crack (especially on unstable ground) when settling.