Sachverhalt: A. Y._ (Beschwerdegegner), der für die A._-Versicherungen als Generalagent tätig war, stellte am 28. November 1995 X._ (Beschwerdeführerin) als Versicherungsberaterin der Generalagentur an. Im "Aussendienstvertrag" wurde der Vertragsbeginn auf den 1. Januar 1996 festgelegt. Das feste Gehalt wurde auf monatlich Fr. 1'000.-- bestimmt; es wurde eine monatliche Spesenvergütung von Fr. 1'000.-- sowie ein Bürozuschuss von Fr. 200.-- vereinbart, und der Provisionsvorschuss auf den reglementarisch näher geregelten Provisionen sollte Fr. 5'000.-- monatlich betragen. Die Parteien vereinbarten diesbezüglich, dass sämtliche Provisionen als Rückzahlung verrechnet würden. Bei Einstellung der Vorschusszahlung und bei Austritt sollte der Vorschuss ausgeglichen werden, immer aber per Ende des Kalenderjahres. Am 30. Oktober 1996 kündigte der Beschwerdegegner den Vertrag auf den 30. November 1996. Am 28. November 1996 stellte er der Beschwerdeführerin eine Schlussrechnung zu, in der die monatlichen Provisionsvorschüsse mit den von der Beschwerdeführerin realisierten Provisionen verrechnet wurden. Die Schlussrechnung ergab einen Saldo zugunsten des Beschwerdegegners in Höhe von Fr. 27'890.75. Diesen Betrag setzte er im März 1997 (nebst Zins zu 5 % seit dem 7. Januar 1997) beim Betreibungsamt B._ in Betreibung. Die Beschwerdeführerin erhob Rechtsvorschlag. Am 19. Januar 1998 gelangte der Beschwerdegegner an das Landgericht Uri und stellte das - in der Folge bereinigte - Rechtsbegehren, die Beschwerdeführerin sei zu verurteilen, ihm Fr. 34'032.05 (Fr. 27'890.75 sowie Fr. 6'141.30) nebst Zins zu 5% auf Fr. 27'890.75 seit 7. Januar 1997 zu bezahlen; der Rechtsvorschlag in Betr. Nr. 1312 des Betreibungsamtes B._ sei zu beseitigen. Mit Urteil vom 3. Juni 2004 hiess das Landgericht Uri die Klage im Umfang von Fr. 9'947.50 nebst 5 % Zins seit 7. Januar 1997 gut und hob in diesem Umfang den Rechtsvorschlag auf. Die Gerichtskosten wurden der Beschwerdeführerin auferlegt. Das Landgericht qualifizierte den Vertrag als Handelsreisendenvertrag und setzte den angemessenen Lohn der Beschwerdeführerin gemäss Art. 349a Abs. 2 OR für die Dauer des Arbeitsvertrags auf Fr. 40'000-- netto fest. Die Kosten wurden der Beschwerdeführerin nach Art. 109 ZPO UR auferlegt, weil sie einen Vergleichsvorschlag über Fr. 5'000.-- abgelehnt hatte. B. Das Obergericht des Kantons Uri wies am 29. April 2005 die Berufung der Beschwerdeführerin ab und bestätigte das Urteil des Landgerichts Uri vom 4. (recte 3.) Juni 2004. Das Gericht wies zunächst den Antrag der Beschwerdeführerin auf Edition der Lohnausweise des früheren Arbeitgebers als verspätet ab, verwarf sodann deren Rügen, es seien prozessuale Normen verletzt worden und bestätigte schliesslich die angemessene Höhe des vom Landgericht festgesetzten Entgeltes. Das Obergericht bestätigte auch die erstinstanzliche Kostenverteilung gemäss Art. 109 Abs. 2 lit. b ZPO UR. C. Gegen das Urteil des Obergerichts des Kantons Uri vom 29. April 2005 hat die Beschwerdeführerin - mit in weiten Teilen wörtlich gleich lautenden Begründungen - sowohl staatsrechtliche Beschwerde als auch eidgenössische Berufung eingereicht. Mit staatsrechtlicher Beschwerde beantragt sie die Aufhebung des angefochtenen Urteils. Sie rügt eine Verletzung ihres Anspruchs auf rechtliches Gehör, überspitzten Formalismus sowie eine Verletzung des Willkürverbots durch den Kostenentscheid. D. Der Beschwerdegegner beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten ist. Das Obergericht des Kantons Uri verzichtet unter Hinweis auf die Erwägungen im angefochtenen Entscheid auf Vernehmlassung. 