Sachverhalt: A. Die X.B._ S.A. schloss mit der Y.D._ AG am 8. bzw. 16. Juli 1992 einen Vertrag über den Vertrieb der von der Y.D._ AG hergestellten Produkte E._ und F._ in Spanien und Portugal, später nur noch für F._ und für Spanien und Andorra. Bei den beiden Produkten handelt es sich um durch Bankangestellte zu bedienende Geldautomaten zum Zählen, zum Verwalten und zur Ausgabe von Banknoten. Gemäss Addendum 3 des Vertrags sollte die X.B._ S.A. kumuliert bis zum 31. Dezember 1993 fünfzig Automaten, bis zum 30. Juni 1994 hundert, bis zum 31. Dezember 1994 zweihundert und bis zum 30. Juni 1995 insgesamt zweihundertfünfundsiebzig Einheiten bestellen. Vertragsbeginn war der 1. Juni 1992. Gemäss Ziff. 2.1 des "Resale Contract" wurde der Vertrag vorerst auf vierundzwanzig Monate befristet. Danach erfolgte eine automatische Umwandlung in einen unbefristeten Vertrag, kündbar unter Einhaltung einer Frist von sechs Monaten auf Ende eines Monats. Die Kündigungsgründe waren genau festgelegt: Wenn die X.B._ S.A. sich im Vertragsgebiet nicht angemessen um Aufträge bemüht, wenn sie für die verkauften Geräte nicht genügend Support leistet oder wenn sie Konkurrenzprodukte herstellt. Der Vertrag konnte gemäss seiner Ziff. 5 ausserdem unter Einhaltung einer einmonatigen Kündigungsfrist auf Ende eines Quartals von der Y.D._ AG gekündigt werden, falls die im Oktober des Vorjahres vereinbarten Verkaufszahlen im kommenden Jahr nicht mindestens zu 80 % erreicht wurden. Erste Gerätelieferungen waren gemäss Ziff. 6 des Vertrags ab Januar 1993 möglich. Mit Schreiben vom 21. November 1994 löste die Y.D._ AG den Vertrag mit der X.B._ S.A. gemäss Ziff. 5 des Vertrags mit einmonatiger Kündigungsfrist auf das Ende des Quartals, also per 31. Dezember 1994, mit der Begründung auf, die vereinbarten Bestellzahlen seien nicht erreicht worden. Die X.B._ S.A. wies die Kündigung als ungerechtfertigt zurück. Sie bestritt nicht, die Verkaufsziele nicht erreicht zu haben, machte aber geltend, die Gründe dafür seien nicht ihr, sondern der Y.D._ AG zuzuschreiben. Am 22. November 1999 trat die X.B._ S.A. ihre Forderung gegen die Y.D._ AG aus Vertragsverletzung an die X.A._ (Klägerin) ab. Die Aktiven und das Fremdkapital der Y.D._ AG gingen 2004 infolge Fusion auf die Y.C._ AG (Beklagte) über. B. Mit Klage vom 30. Juli 2002 beantragte die Klägerin dem Handelsgericht des Kantons Bern, die Beklagte sei zu verurteilen, ihr einen gerichtlich zu bestimmenden, Fr. 30'000.-- übersteigenden Betrag nebst Zins seit wann rechtens zu bezahlen. Mit Schreiben vom 21. Oktober 2002 schätzte die Klägerin den Streitwert auf Fr. 6'000'000.--. Mit Urteil vom 23. Januar 2007 hiess das Handelsgericht des Kantons Bern die Klage teilweise gut und verurteilte die Beklagte, der Klägerin Fr. 500'000.-- zu bezahlen, zuzüglich 5 % Zins ab 15. März 1995. Soweit weitergehend, wies es die Klage ab. Es stellte zunächst in tatsächlicher Hinsicht fest, dass der X.B._ S.A. ein Exklusivrecht für den Vertrieb der Produkte E._ und F._ eingeräumt worden war. Gestützt darauf qualifizierte es den Vertrag als Alleinvertriebsvertrag. Es kam weiter zum Schluss, dass die ausserordentliche Kündigung vom 21. November 1994 rechtsmissbräuchlich gewesen sei, da die Y.D._ AG sich vertragswidrig verhalten habe, indem sie ihre Lieferpflicht verletzt habe, die Exklusivitätsvereinbarung missachtet habe und nicht in der Lage gewesen sei, die F._-Geräte rechtzeitig mit funktionierenden Lesegeräten für den spanischen Markt auszurüsten, womit sie klare Mitursachen dafür gesetzt habe, dass die X.B._ S.A. ihre Verkaufsziele bis zur Kündigung nicht erreicht habe. Weiter stellte das Handelsgericht fest, dass beide Parteien von einer ordentlichen Kündigung des Vertrags auf den 31. Mai 1995 ausgingen. Gestützt auf Art. 42 Abs. 2 OR schätzte es den der Klägerin durch entgangenen Gewinn entstandenen Schaden auf Fr. 500'000.--, indem es gestützt auf die Aussagen von in Spanien befragten Zeugen von einem hypothetischen Verkauf von 28 Geräten zu einem Nettoertrag von Fr. 18'000.-- pro Gerät ausging. Weiter sprach es der Klägerin einen Schadenszins von 5 % seit 15. März 1995 zu (mittleres Verfalldatum zwischen dem 1. Januar 1995 und dem 31. Mai 1995). C. Mit Beschwerde in Zivilsachen vom 15. August 2007 (Verfahren 4A_293/2007) beantragt die Klägerin dem Bundesgericht, das Urteil des Handelsgerichts des Kantons Bern vom 23. Januar 2007 sei aufzuheben und die Sache sei zur Ergänzung des Sachverhalts und zur Neuberechnung des Schadenersatzes an die Vorinstanz zurückzuweisen. Sie rügt einen Verstoss gegen Art. 1, Art. 18, Art. 97 und Art. 43 Abs. 1 OR sowie willkürliche Sachverhaltsfeststellungen, Ermessensmissbrauch und die Verletzung des rechtlichen Gehörs. In ihrer Vernehmlassung beantragt die Beklagte, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden kann. D. Mit Beschwerde in Zivilsachen vom 15. August 2007 (Verfahren 4A_295/2007) beantragt die Beklagte dem Bundesgericht, die Klage sei abzuweisen und das Urteil vom 23. Januar/13. Juni 2007 sei aufzuheben. In prozessualer Hinsicht verlangt sie die Erteilung der aufschiebenden Wirkung. Sie rügt eine Verletzung von Art. 156, Art. 42 Abs. 2 und Art. 18 OR sowie von Art. 9 und Art. 29 Abs. 2 BV. Die Klägerin stellt in ihrer Beschwerdeantwort den Verfahrensantrag, das Beschwerdeverfahren 4A_295/2007 sei mit dem Beschwerdeverfahren 4A_293/2007 zu vereinigen. In der Sache beantragt sie, die Beschwerde sei abzuweisen. Mit Präsidialverfügung vom 13. September 2007 wies das Bundesgericht das Gesuch um aufschiebende Wirkung ab. Ein neues Gesuch um Erteilung der aufschiebenden Wirkung bzw. ein diesbezügliches Wiedererwägungsgesuch wies das Bundesgericht mit Präsidialverfügung vom 23. Oktober 2007 ab.