We have initiated a search for extended ultraviolet disk (XUV-disk) galaxies in the local universe. Here we compare GALEX UV and visible-NIR images of 189 nearby (D<40Mpc) S0-Sm galaxies included in the GALEX Atlas of Nearby Galaxies (Gil de Paz et al. 2007, Cat. J/ApJS/173/185) and present the first catalog of XUV-disk galaxies. We find that XUV-disk galaxies are surprisingly common but have varied relative (UV/optical) extent and morphology. Type 1 objects (>~20% incidence) have structured, UV-bright/optically faint emission features in the outer disk, beyond the traditional star formation threshold. Type 2 XUV-disk galaxies (~10% incidence) exhibit an exceptionally large, UV-bright/optically low surface brightness (LSB) zone having blue UV-K_s_ outside the effective extent of the inner, older stellar population, but not reaching extreme galactocentric distance.