Magnesium atoms generated by laser ablation were reacted with methyl halides and methane diluted in argon. Among the reaction products were the metal carbene species, MgCH2, and carbenoid radicals, XMgCH2 (where X = H, F, Cl, and Br). This investigation reports matrix infrared spectra for Mg carbene and carbenoid species in a cold matrix, and electronic structure calculations for these and related beryllium species. An unusual bonding interaction for the MCH2 species is described in which the bonding in the alpha and beta manifolds is qualitatively different. Vibrational frequencies and analysis of the results of density functional calculations provide information about the nature of the bonding in these species and allow for a comparison to the well-known transition metal Fischer- and Schrock-type carbene complexes. The special difficulties of computational modeling of vibrations in highly polar molecules are discussed.