Sachverhalt: A. Die W._ AG (Beschwerdeführerin) ist im Immobilienhandel tätig. Bei der X._ AG (Beschwerdegegnerin) handelt es sich um ein Architektur- und Generalplanungsbüro. Am 30. Juni 2004 trafen sich zufällig ein Vertreter der Beschwerdeführerin und ein Vertreter der Beschwerdegegnerin. Sie sprachen über die Vermittlung von Grundstücken an Billigdiscount-Ketten und kamen überein, dass die Beschwerdeführerin Baulandverkaufsangebote an Standorten, welche für die Y._ AG (nachfolgend: Y._) interessant sein könnten, der Beschwerdegegnerin zur Weiterleitung unterbreiten würde. Die Beschwerdeführerin legte der Beschwerdegegnerin in der Folge mehrere derartige Offerten vor, welche die Beschwerdegegnerin namentlich im Hinblick auf die Eignung für die Y._ prüfte. Die Beschwerdegegnerin nahm im Bedarfsfall die notwendigen Ergänzungen und Abklärungen vor, nahm zuweilen an Verhandlungen mit der Verkäuferschaft teil und leitete schliesslich die Unterlagen an ihr bekannte Kontakt- und Verbindungspersonen der Y._ weiter, so auch betreffend die von der Beschwerdeführerin angebotene, im Eigentum der Z._ AG stehende Liegenschaft A._ in B._. Diesbezüglich kam zwischen der Eigentümerin und der Y._ ein Kaufvertrag zustande. Die Verkäuferschaft entschädigte sowohl die Beschwerdeführerin als auch die Beschwerdegegnerin für ihre Vermittlerdienste. Die Y._ selbst bezahlte keiner der Parteien, sondern einzig einer Drittperson einen Mäklerlohn. Für den Bau der Filiale in B._ erteilte sie der Beschwerdegegnerin den Architekturauftrag. Auf Anfrage der Beschwerdeführerin schrieb sie dieser, dass bei erfolgreicher Vermittlung eines Liegenschaftskaufvertrages, eines Baurechts- oder eines Mietvertrages üblicherweise eine Vergütung von Fr. 130'000.-- zuzüglich Mehrwertsteuer bezahlt werde. B. Das Handelsgericht des Kantons St. Gallen wies die vom 8. August 2007 datierende, gegen die Beschwerdegegnerin gerichtete Klage der Beschwerdeführerin auf Zahlung von Fr. 139'880.-- nebst Zins als Mäklerprovision bzw. Schadenersatz am 5. Oktober 2009 ab. C. Die Beschwerdeführerin beantragt dem Bundesgericht mit Beschwerde in Zivilsachen, das Urteil des Handelsgerichts aufzuheben und die Beschwerdegegnerin zur Zahlung von Fr. 139'880.-- nebst Zins zu verpflichten, eventuell die Streitsache zur Durchführung eines Beweisverfahrens und zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin schliesst auf kostenfällige Abweisung der Beschwerde, soweit darauf einzutreten sei, während die Vorinstanz auf Vernehmlassung verzichtet hat. 