Faits: Faits: A. A.a En 1996, A._, B._ et D._ Ltd ont fondé la société E._ SA, active dans les télécommunications et l'informatique. A la fin de l'année 1998, E._ SA se trouvait en état de surendettement et avait un besoin urgent de capitaux. A._ est alors entré en contact avec la société genevoise C._ SA, spécialisée dans les opérations financières. Selon la volonté commune des parties, C._ SA devait aider E._ SA et ses actionnaires à trouver de nouveaux investisseurs. Le 22 février 1999, C._ SA, E._ SA et ses actionnaires ont signé un contrat qui fixait la mission confiée à la première nommée ainsi que la manière de calculer ses honoraires. Le contrat a été modifié, par un avenant du 12 avril 1999, en ce sens que C._ SA s'est vu octroyer "a right of first refusal to act as the Company's financial advisor on any transaction in the next 4 years..." (i.e. "un droit de première offre d'agir en tant que conseiller financier de la Société pour toute transaction des 4 prochaines années..."). Les parties sont également convenues qu'en cas de vente de E._ SA, C._ SA percevrait une commission allant de 5%, pour une valeur de transaction inférieure à 70'000'000 fr., jusqu'à 10%, pour une valeur supérieure à 100'000'000 fr. A.b Par l'entremise de C._ SA, E._ SA a trouvé, en mai 1999, une société - F._ - qui a investi 17'000'000 fr. (12 millions pour des actions nouvelles et 5 millions sous la forme d'un prêt convertible) dans l'affaire et qui a racheté une partie des actions de A._ pour 2'000'000 fr. C._ SA a touché une commission de 850'000 fr. (5% de 17 millions) de E._ SA ainsi qu'un montant de 100'000 fr. (5% de 2 millions) de A._. Elle s'est encore vu concéder un droit d'option sur 76'328 actions E._ SA, droit garanti par le blocage des titres auprès d'une banque. Un second avenant, signé le 21 mai 1999, a réduit la durée initiale du droit de première offre accordé à C._ SA, dont il a fixé l'échéance au 31 décembre 2001. A.c A la fin de l'année 1999, E._ SA a rencontré de nouvelles difficultés financières. Approchée par A._, la société américaine G._ Inc a formulé une première offre de rachat de E._ SA qui n'a pas été acceptée. En mars 2000, E._ SA était en situation de dépôt de bilan et devait trouver d'urgence une solution. C._ SA a recherché sans succès un repreneur ou un investisseur. Parallèlement, A._ a repris contact avec G._ Inc qui a offert, le 5 avril 2000, de racheter E._ SA pour un montant de 12'000'000 US$, payable en actions G._ Inc. Les modalités de rachat restaient toutefois à négocier. C._ SA n'a pas participé aux pourparlers relatifs à cette transaction et son rôle est resté très limité. Elle s'est consacrée presque exclusivement à la lecture des projets de contrats, puis à des remarques sur la valeur de la contre-prestation offerte par G._ Inc. Les actionnaires de E._ SA ont réussi à convaincre 3i d'accepter que son prêt soit remboursé par la remise d'actions G._ Inc. Le 18 mai 2000, C._ SA a établi pour E._ SA, qui devait soumettre un état de ses dettes à G._ Inc, une note d'honoraires de 645'000 US$ fondée sur l'offre de rachat susmentionnée (5% de 12 millions, TVA en sus). Cette note d'honoraires a déclenché des discussions intenses entre toutes les parties. Les actionnaires de E._ SA jugeaient une telle rémunération totalement excessive et inacceptable. Cependant, personne n'a contesté, à ce stade, l'existence même d'une prétention d'honoraires de C._ SA du chef de l'accord projeté avec G._ Inc. Sachant que G._ Inc avait fixé à E._ SA un terme péremptoire pour la finalisation de l'accord, C._ SA, qui était en mesure d'empêcher le transfert à G._ Inc des actions E._ SA bloquées pour garantir son droit d'option, a fermement refusé toute réduction de sa créance d'honoraires. Elle n'a consenti qu'à libérer E._ SA de tout engagement à son égard et à débloquer les actions E._ SA moyennant paiement de ses frais d'avocat, à concurrence de 30'100 fr., et signature de deux documents. Le premier document fixait comme il suit les modalités du règlement des honoraires de C._ SA: - les actionnaires de E._ SA acceptaient les honoraires de C._ SA au montant facturé de 645'000 US$, TVA comprise; - à titre de règlement partiel de cette somme, C._ SA recevait des actions préférentielles de G._ Inc représentant quelque 300'000 US$, actions qui devaient être transformées en actions ordinaires jusqu'au 9 octobre 2000, faute de quoi les actionnaires s'engageaient à verser les 300'000 US$ en numéraire; - en cas de perte, par C._ SA, sur la vente de ces actions durant la première année suivant le 9 octobre 2000, les actionnaires de E._ SA devaient couvrir cette perte qui s'ajoutait au solde des honoraires en souffrance; - les actionnaires disposaient d'une année, à compter du 9 octobre 2000, pour vendre leurs actions G._ Inc afin de couvrir le solde des honoraires de C._ SA, laquelle jouissait d'un droit préférentiel sur le produit de la vente; si celle-ci n'était pas possible ou si son produit était insuffisant pour couvrir le solde des honoraires, les actionnaires étaient tenus d'acquitter leur dette en numéraire, C._ SA devant d'abord rechercher les premiers actionnaires de E._ SA avant de rechercher 3i. Le second document portait sur la mise en dépôt, auprès d'un notaire lausannois, des actions G._ Inc devant revenir aux actionnaires de E._ SA, le notaire ayant mission de virer à C._ SA le solde d'honoraires, à prélever sur le produit d'une cession éventuelle des actions G._ Inc mises en dépôt. Ces deux documents ont été signés le 13 juillet 2000 et les frais d'avocat de C._ SA ont été payés par les actionnaires de E._ SA, lesquels, au même titre que les administrateurs de cette société, avaient néanmoins le sentiment d'avoir dû céder à un chantage. Le même jour, les actionnaires de E._ SA ont remis leurs actions à G._ Inc en échange d'actions de cette dernière société, après que C._ SA eut consenti, en date du 11 juillet 2000, à la libération des actions E._ SA bloquées. A.d Le 4 octobre 2000, A._, B._ et D._ Ltd ont invalidé la convention conclue le 13 juillet 2000 en invoquant la lésion au sens de l'art. 21 CO. Contestant cette invalidation, C._ SA, en date du 13 octobre 2000, a mis les anciens actionnaires de E._ SA en demeure de payer le montant de 300'000 US$, car elle n'avait pas pu faire enregistrer les actions G._ Inc. Cette société, à l'instar de E._ SA, est d'ailleurs tombée en faillite, si bien que les anciens actionnaires de E._ SA ont subi une perte importante, de l'ordre de 12'000'000 Euros. Faute de paiement, C._ SA a engagé des poursuites contre A._ et B._ pour un montant de 532'350 fr., représentant la contre-valeur de 300'000 US$. Par jugements du 28 février 2001, le Tribunal de première instance du canton de Genève a prononcé la mainlevée provisoire des oppositions formées aux commandements de payer y relatifs à concurrence de la somme précitée avec intérêts à 5% l'an dès le 13 octobre 2000. Par la suite, C._ SA a fait notifier aux mêmes personnes, qui y ont fait opposition, de nouveaux commandements de payer portant sur la somme de 571'837 fr. 50 avec intérêts à 5% l'an dès le 23 août 2001. Ce montant correspond au solde de 345'000 US$ des honoraires arrêtés dans l'accord du 13 juillet 2000. Par la suite, C._ SA a fait notifier aux mêmes personnes, qui y ont fait opposition, de nouveaux commandements de payer portant sur la somme de 571'837 fr. 50 avec intérêts à 5% l'an dès le 23 août 2001. Ce montant correspond au solde de 345'000 US$ des honoraires arrêtés dans l'accord du 13 juillet 2000. B. Le 22 mars 2001, A._ et B._ ont déposé chacun une action en libération de dette à l'encontre de C._ SA. Les deux procédures ont été jointes. La défenderesse a conclu au rejet de ces deux demandes et elle a réclamé, reconventionnellement, que les demandeurs soient condamnés à lui payer la somme de 645'000 US$, intérêts en sus. Par jugement du 18 septembre 2003, le Tribunal de première instance a admis les actions en libération de dettes, débouté la défenderesse de toutes ses conclusions et dit que les poursuites dirigées contre les demandeurs n'iraient pas leur voie. Statuant par arrêt du 14 mai 2004, sur appel de la défenderesse, la Cour de justice genevoise, après avoir annulé le jugement de première instance, a condamné solidairement les demandeurs à payer à la défenderesse la somme de 645'000 US$ avec intérêts à 5% dès le 13 octobre 2000 sur 300'000 US$ et dès le 23 août 2001 sur 345'000 US$. En conséquence, elle a déclaré non fondées les oppositions formées par les débiteurs aux commandements de payer relatifs à la contre-valeur, en francs suisses, de ces deux montants. Statuant par arrêt du 14 mai 2004, sur appel de la défenderesse, la Cour de justice genevoise, après avoir annulé le jugement de première instance, a condamné solidairement les demandeurs à payer à la défenderesse la somme de 645'000 US$ avec intérêts à 5% dès le 13 octobre 2000 sur 300'000 US$ et dès le 23 août 2001 sur 345'000 US$. En conséquence, elle a déclaré non fondées les oppositions formées par les débiteurs aux commandements de payer relatifs à la contre-valeur, en francs suisses, de ces deux montants. C. Parallèlement à un recours en réforme, les demandeurs exercent un recours de droit public. Reprochant à la Cour de justice d'avoir violé l'art. 9 Cst., ils invitent le Tribunal fédéral à annuler l'arrêt attaqué. L'intimée propose le rejet du recours. Quant à la cour cantonale, elle se réfère aux motifs énoncés dans son arrêt. 