Could go a bit more redneck than the above. I've been looking at used metal shipping containers. They can go fairly cheap. One row on the outside three sides, build roof off the top and add door structure to front and you could have cheap walls that are sturdy and provide you storage space on top of the internal space.
Other than that, go with metal construction. Make sure they weld everything together. Specify C purlin for exterior studs and specify a good grade. The home we built was metal using steel i-beams and substantial tube steel with 8" heavy grade c-purlin. Our wind load was 140+ and we heated and cooled ~2800 sqft for less than $100 month around Waco, Texas. Insulation was blown in 8" thick plus the metal buildings generally have an r-13 or better insulation backing installed. Galv-Alum roofing was fabulous and well worth the investment.
And they do not look as bad as some think. Drive around and take a look. You can easily put in a vynl facade later if you do not like the looks. I do suggest ensuring eaves are installed.
Metal Roofing | Mueller Inc
__________________
David
'83 SC Targa (sold

) MANLY babyblue honda '00 F250 7.3L (MINE!)
'15 F250 Gas (Her Baby) '95 993 (sold

)
I don't take scalps. I'm civilized like white man now, I shoot man in back.