What if in addition to ore deposits we could mine gemstones as well which could then be used as a construction material? Maybe 8-10 types with varying rarities?
Landmark had them but only got it half-right. The deposit graphic didnt change or scale when used to build with so depending on what you were doing it result either looked wonderful or ungodly horrible.