Обычно сарай строят из самых недорогих материалов, да и на фундамент особо разоряться не нужно - достаточно соорудить столбчатый фундамент из кирпича, по кирпичу соорудить обвязку из бруса, предварительно проложив между брусом и столбами рубероид, чтобы брус не загнивал - это своеобразная гидроизоляция, ну и сделать каркасную постройку, обшитую вагонкой, например, или самым недорогим сайдингом.