As budgets permit, there are some very creative masonry-anchoring components available, like http://www.us.hilti.com/holus/modules/prcat/prca_navigation.jsp?OID=-12093