Sachverhalt: A. A._ (Beschwerdeführer) vermittelte im Juli 2005 als Arbeitnehmer der X._ Versicherungen AG (Beschwerdegegnerin), der nicht selber zum Abschluss von Lebensversicherungen befugt war, dem dafür zuständigen Generalagenten der Beschwerdegegnerin deutsche Kunden für den Abschluss von Lebensversicherungen. Deren Zustandekommen berechtigten ihn zum Bezug von Aquisitionsprovisionen in der Höhe von Fr. 27'400.90. Die entsprechenden Versicherungsverträge wurden allerdings später von der Beschwerdegegnerin wieder rückgängig gemacht und die betreffenden Provisionen mit Lohnguthaben des Beschwerdeführers verrechnet. Zwischen den Parteien ist strittig, ob die Provisionen trotz der Rückgängigmachung der Lebensversicherungsverträge geschuldet sind. B. Der Beschwerdeführer gelangte mit Teilklage vom 29. August 2006 an das Zivilgericht Basel Stadt (Gewerbliches Schiedsgericht). Er beantragte, die Beschwerdegegnerin sei unter Vorbehalt einer Mehrforderung zu verurteilen, ihm Fr. 27'400.90 nebst Zins zu bezahlen. Das Zivilgericht wies die Klage am 19. Juli 2007 ab. Eine gegen dieses Urteil erhobene Beschwerde wies das Appellationsgericht des Kantons Basel-Stadt, Ausschuss, mit Urteil vom 12. November 2007 ab. Es kam zum Schluss, die Lebensversicherungsverträge seien aufgrund von dubiosen Machenschaften zustande gekommen und daher von der Beschwerdegegnerin nicht einfach freiwillig rückgängig gemacht worden. Diese habe dazu vielmehr gewichtige Gründe gehabt und das Festhalten an den Verträgen wäre ihr unzumutbar gewesen. Es könne damit offen bleiben, ob sie auch rechtlich zur Auflösung der Verträge verpflichtet gewesen wäre. Die auf den Verträgen angefallenen Provisionen seien daher nicht geschuldet. C. Der Beschwerdeführer beantragt mit Beschwerde in Zivilsachen, dieses Urteil aufzuheben und die Klage gutzuheissen. Das Appellationsgericht und die Beschwerdegegnerin schliessen auf Abweisung der Beschwerde.