We have developed a new theory to describe the gain of a Smith-Purcell FEL. The theory shows that the electrons interact with an evanescent mode whose frequency lies slightly below the frequency range of Smith-Purcell radiation, and whose group velocity is negative. Computations indicate that very high gain should be observed even at very low current with suitable bright electron beams. An experiment is under construction to test these predictions.