Sachverhalt: A. Im September 2003 erteilte A.B._ (Beschwerdegegner) der in Zug domizilierten X._ AG (Beschwerdeführerin) ein Mandat zum Inkasso von zwei Forderungen. Im Zusammenhang mit diesen Dienstleistungen überwies der Beschwerdegegner der Beschwerdeführerin in verschiedenen Teilbeträgen einen Kostenvorschuss von insgesamt EUR 78'067.05. Am 7. März 2005 entzog der Beschwerdegegner der Beschwerdeführerin das Mandat. In der Folge gerieten die Parteien in Streit über die vom Beschwerdegegner geschuldete Vergütung. B. Am 6. September 2005 reichte der Beschwerdegegner beim Kantonsgericht Zug eine Klage über Fr. 102'158.90 gegen die Beschwerdeführerin ein, mit welcher er unter Anerkennung eines Honoraranspruchs von Fr. 20'000.-- den einbezahlten Kostenvorschuss zurückverlangte. Im Laufe des Verfahrens hat die Beschwerdeführerin dem Beschwerdegegner Fr. 70'000.-- bezahlt. Dieser reduzierte hierauf seine Forderung auf Fr. 36'529.45, welche das Kantonsgericht Zug am 12. Februar 2007 im Betrage von Fr. 34'516.55 nebst Zins schützte, nachdem es die Klage im Umfang von Fr. 70'000.-- als gegenstandslos abgeschrieben hatte. Die mit dem Antrag auf Abweisung der Klage erhobene Berufung der Beschwerdeführerin wies das Obergericht des Kantons Zug am 18. September 2007 ab, und es bestätigte das erstinstanzliche Urteil. C. Mit Beschwerde in Zivilsachen vom 20. Oktober 2007 beantragt die Beschwerdeführerin dem Bundesgericht, es sei das Urteil des Obergerichts aufzuheben und das Verfahren an das Kantonsgericht des Kantons Zug zurückzuweisen. Der Beschwerdegegner schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Vorinstanz beantragt die Abweisung der Beschwerde. D. Mit Verfügung vom 8. November 2007 hat der Präsident der I. Zivilrechtlichen Abteilung der Beschwerde die aufschiebende Wirkung erteilt.