Using the latest microwave receiver technology, large organic molecules with abundances as low as approx. 10(exp -11) times that of molecular hydrogen are detectable in cold interstellar clouds via their rotational emission line spectra. We report new observations to search for complex molecules, including molecules of possible pre-biotic importance, using the newly-commissioned Kband focal plane array (KFPA) of the NRAO Robert C. Byrd Green Bank Telescope. Spectra are presented of the dense molecular cloud TMC-1, showing strict upper limits on the level of emission from nitrogen-bearing rings pyrimidine, quinoline and iso-quinoline, carbon-chain oxides C60, C70, HC60 and HC70, and the carbon-chain anion C4H-. The typical RMS brightness temperature noise levels we achieved are approx. 1 mK at around 20 GHz