Sachverhalt: Sachverhalt: A. X._ (Beschwerdeführer) ist Inhaber der im Bereich Lüftungsmontagen tätigen Einzelfirma Z._. Die Y._ AG (Beschwerdegegnerin) ist eine Aktiengesellschaft mit Sitz in W._. Sie bezweckt unter anderem die "Erbringung von Dienstleistungen in den Bereichen Lufttechnik, Kommunikation und Haustechnik und in verwandten Gebieten". Im Rahmen verschiedener Projekte, welche die Beschwerdegegnerin als Generalunternehmerin betreute, übertrug sie dem Beschwerdeführer jeweils die Montage und Demontage von Lüftungskanälen für Lüftungs- und Klimaanlagen. Die Y._ AG (Beschwerdegegnerin) ist eine Aktiengesellschaft mit Sitz in W._. Sie bezweckt unter anderem die "Erbringung von Dienstleistungen in den Bereichen Lufttechnik, Kommunikation und Haustechnik und in verwandten Gebieten". Im Rahmen verschiedener Projekte, welche die Beschwerdegegnerin als Generalunternehmerin betreute, übertrug sie dem Beschwerdeführer jeweils die Montage und Demontage von Lüftungskanälen für Lüftungs- und Klimaanlagen. B. Am 14. April 2003 belangte der Beschwerdeführer die Beschwerdegegnerin beim Handelsgericht des Kantons Zürich auf Bezahlung ausstehender Werklohnforderungen. Die Beschwerdegegnerin schloss auf Abweisung der Klage und machte widerklageweise Gewährleistungs- und Rückerstattungsansprüche geltend. Der Beschwerdeführer beantragte mit geändertem Rechtsbegehren namentlich, die Beschwerdegegnerin zu verurteilen, ihm einen Betrag von Fr. 254'310.90 zuzüglich Zins sowie Zahlungsbefehlskosten von Fr. 200.-- zu bezahlen. Im Rahmen des gerichtlich zugesprochenen Betrages sei der Rechtsvorschlag in der Betreibung Nr. 00000 des Betreibungsamtes W._ zu beseitigen. Die Beschwerdegegnerin begehrte widerklageweise, den Beschwerdeführer zu verpflichten, ihr Fr. 53'980.-- sowie einen weiteren Betrag in noch zu bestimmender Höhe zu bezahlen. Zudem sei der Beschwerdeführer zu verpflichten, die Betreibung Nr. 00000 des Betreibungsamtes W._ innert 10 Tagen nach rechtskräftigem Urteil zurückzuziehen. Mit Urteil vom 12. Juni 2007 verpflichtete das Handelsgericht die Beschwerdegegnerin, dem Beschwerdeführer Fr. 5'000.-- nebst Zins zu 5 % seit 6. August 2002 und Zahlungsbefehlskosten von Fr. 60.-- zu bezahlen. In diesem Umfang hob es den Rechtsvorschlag in der Betreibung Nr. 00000 des Betreibungsamtes W._ auf. Im Übrigen wies es Klage und Widerklage ab. C. Der Beschwerdeführer beantragt mit Beschwerde in Zivilsachen, das Urteil des Handelsgerichts vom 12. Juni 2007 aufzuheben und die Beschwerdegegnerin zu verurteilen, ihm einen Betrag von Fr. 99'150.-- nebst Zins zu 6 % seit 6. August 2002 zu bezahlen. Eventuell sei das angefochtene Urteil aufzuheben und die Angelegenheit zur Neubeurteilung und Durchführung des Beweisverfahrens an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin schliesst auf Abweisung der Beschwerde. Die Vorinstanz verzichtete auf eine Vernehmlassung. 