The superconductivity of NbGe2 and isostructural C-40 compounds has been studied in a quantitative manner. The high transition temperatures (To = 16 K) exhibited by sputtered films of NbGe2 are shown to be an intrinsic property of the compound and are attributed to the degree of order produced during the formation process. The roles of excess germanium and thermal effects are also discussed for NbGe2. One of the major conclusions established in this study is that a new crystal structure type, namely the hexagonal C-40 system, is superconducting. Four binary compounds are shown to exhibit superconductivity; they are NbGe2 (To = 16K), NbSi2 (To = 2.9K), TaSi2 (Tc = 4.4 K), and TaGe2 (T~ = 2.7K). Even though superconductivity has been demonstrated on these compounds, the mechanism responsible for the superconductivity has not been established.