We experimentally study surface plasmon lasing in a series of metal hole arrays on a gold-semiconductor interface. The sub-wavelength holes are arranged in square arrays of which we systematically vary the lattice constant and hole size. The semiconductor medium is optically pumped and operates at telecom wavelengths (¿ ~ 1.5 µm). For all 9 studied arrays, we observe surface plasmon (SP) lasing close to normal incidence, where different lasers operate in different plasmonic bands and at different wavelengths. Angle- and frequency-resolved measurements of the spontaneous emission visualizes these bands over the relevant (¿, k||) range. The observed bands are accurately described by a simple coupled-wave model, which enables us to quantify the backwards and right-angle scattering of SPs at the holes in the metal film.