The imaging principle of spin polarized low energy electron microscopy (SPLEEM) is describes. Correlation of magnetic and microstuctural properties is demonstrated in investigations of Co ultrathin films on epitaxial Au layers on the W(110) surface. Interface steps are seen to have a dramatic influence upon magnetic domain structures. Crossover from out-of-plane to in-plane magnetization with increasing Co thickness is also related to magnetic anisotropy.