Sachverhalt: A. Im September 1982 schloss A._ sel., alleiniger Aktionär und einziger Verwaltungsrat der X._ AG (Beschwerdegegnerin), als Verkäufer mit dieser als Käuferin einen Kaufvertrag über das Grundstück GB K._ Nr. 1._ (später GB Nr. 2._) mit dem dazu gehörenden Wohnhaus Nr. 3._ zum Preis von Fr. 770'000.--. A._ behielt sich zu seinen und seiner Erben Gunsten ein unlimitiertes Vorkaufsrecht auf die Dauer von 25 Jahren vor. Das Vorkaufsrecht wurde im Grundbuch auf die damals maximale Dauer von zehn Jahren vorgemerkt. Im Juli 1983 verkaufte A._ sämtliche 410 Aktien der Beschwerdegegnerin an F._. Im September 1995 wurden die verschiedenen Grundstücke der Beschwerdegegnerin zu einem bzw. zwei Grundstücken vereinigt. Die Grundstücke GB K._ Nr. 4._ und 5._ wurden zusammen mit Nr. 2._ und die Grundstücke GB K._ Nr. 6._ und 7._ neu zum Grundstück GB K._ Nr. 6._ vereinigt. In diesem Zusammenhang wurde die Vormerkung "Vorkaufsrecht z.G. A._ Vormerkungsschutz bis 7. September 1992" infolge Fristablauf des Vormerkungsschutzes im Grundbuch gelöscht. Ab 2001 stand F._ mit deutschen Unternehmern in Verhandlungen bezüglich des Verkaufs der Beschwerdegegnerin. Zum Zweck des Unternehmenskaufs gründeten die Käufer die X._ Holding AG, deren Alleinaktionärin die Y._ Holding GmbH mit Sitz in Deutschland war. Diese war am Kauf der Beschwerdegegnerin ohne Liegenschaften interessiert. Am 3. Juli 2002 kaufte F._ von der Beschwerdegegnerin die Geschäftsliegenschaften GB K._ Nr. 4._ und Nr. 6._ zu einem Preis von insgesamt Fr. 2'200'000.--. Am 4. Juli 2002 verkaufte F._ der X._ Holding AG 100% seines Aktienkapitals an der Beschwerdegegnerin zu einem Minimalpreis von insgesamt Fr. 8'618'000.-- und einem Maximalpreis von Fr. 9'618'000.--. Die erste Minimalkaufpreisrate von Fr. 6'250'000.-- sollte sofort, die zweite von Fr. 2'368'000.-- am 30. Juni 2004 fällig werden. Der Verkauf der Liegenschaften an den Alleinaktionär F._ erfolgte, um den Erwerb der Beschwerdegegnerin finanzierbar zu machen. Ebenfalls am 4. Juli 2004 schloss F._ mit dieser unter der Bedingung, dass der Liegenschaftskaufvertrag vollzogen werde, einen Mietvertrag über die Liegenschaften GB K._ Nr. 4._ und Nr. 6._, die er der Beschwerdegegnerin zwecks ausschliesslicher Weiterführung des bisherigen Geschäftsbetriebs vermietete. Die Rechtskraft des Liegenschaftskaufvertrags wurde in dessen Ziffer 4 von zwei aufschiebenden Bedingungen abhängig gemacht. Einerseits musste der Aktienkaufvertrag zwischen F._ und der X._ Holding AG über die Mehrheit der Aktien an der Beschwerdegegnerin bis zum 31. August 2002 zustande kommen. Anderseits hatte die X._ Holding AG die zweite Minimalkaufpreisrate des Aktienkaufvertrags von Fr. 2'368'000.-- bis spätestens 30. Juni 2004 an die Z._ Bank zu überweisen. B. Nachdem F._ gestorben war, wurde im Amtsblatt vom 9. Juli 2004 die Handänderung der Grundstücke GB K._ Nr. 4._ und Nr. 6._ von der Beschwerdegegnerin auf G._, die Witwe von F._, publiziert. Daraufhin reichten B._, C._, D._ und E._ (Beschwerdeführer), die Erben von A._, beim Richteramt Thal-Gäu Klage ein und beantragten im Wesentlichen, die Beschwerdegegnerin sei zu verpflichten, ihnen (als Schadenersatz aus Nichterfüllung des Vorkaufsvertrags) einen Betrag nach richterlichem Ermessen zuzüglich Zins zu bezahlen. Das Richteramt wies die Klage am 5. November 2008 ab. Mit Appellation verlangten die Beschwerdeführer im Wesentlichen, den Entscheid des Richteramts aufzuheben und die Beschwerdegegnerin zu verpflichten, ihnen Fr. 182'000.-- nebst 5% Zins seit wann rechtens zu bezahlen. Das Obergericht des Kantons Solothurn wies die Appellation ab. C. Mit Beschwerde in Zivilsachen beantragen die Beschwerdeführer dem Bundesgericht, den Entscheid des Obergerichts aufzuheben und die Klage gutzuheissen, eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin und das Obergericht schliessen auf Abweisung der Beschwerde. 