A.- Le 30 mars 1998, la banque American Express à Genève (ci-après: la Banque), se fondant sur l'art. 305ter al. 2 CP, a signalé au Procureur général du canton de Genève que A.X._ et B.X._, titulaires auprès d'elles des comptes n°aaa et bbb, seraient poursuivis en Italie notamment pour corruption. Le Procureur général a ouvert une information pénale du chef de blanchissage d'argent (art. 305bis CP) et ordonné, le 3 avril 1998, le saisie conservatoire des comptes n°aaa et bbb. Le 4 mai 1998, le Procureur général a informé le Parquet de Pérouse des mesures qu'il avait prises, en application de l'art. 67a de la loi fédérale sur l'entraide internationale en matière pénale, du 20 mars 1981 (RS 351. 1; EIMP). B.- Le 28 mai 1998, Nicola Miriano, Procureur de la République auprès du Tribunal de Pérouse, a adressé directement au Procureur général une demande d'entraide judiciaire fondée sur la Convention européenne d'entraide judiciaire en matière pénale, conclue à Strasbourg le 20 avril 1959 et entrée en vigueur le 12 juin 1962 pour l'Italie et le 20 mars 1967 pour la Suisse (CEEJ; RS 0.351. 1.), ainsi que sur la Convention européenne relative au blanchiment, au dépistage, à la saisie et à la confiscation des produits du crime, conclue à Strasbourg le 8 novembre 1990, entrée en vigueur le 1er septembre 1993 pour la Suisse et le 1er mai 1994 pour l'Italie (CBl; RS 0.311. 53). La demande était présentée pour les besoins de la procédure ouverte par le Procureur Miriano notamment contre S._, A.X._, D._ et E._, du chef de corruption dans les actes judiciaires ("corruzione in atti giudiziari"), délit réprimé par les art. 319ter et 321 du Code pénal italien (CP it.), mis en relation avec les art. 81 et 110 de la même loi. Selon l'exposé des faits joints à la demande, l'affaire s'insérait dans le complexe de la reprise, par la société Y._, de sociétés appartenant à l'entrepreneur D._. Celui-ci serait impliqué, avec le dénommé U._, dans la vente frauduleuse à Y._ de biens immobiliers appartenant à l'ancienne société d'Etat Z._, pour un prix surfait, et dans la corruption de fonctionnaires y relative. Cette affaire dite des "Palais d'Or" ("Palazzi d'Oro") avait conduit notamment à l'inculpation de l'avocat P._, ainsi que des juges romains Q._ et V._. Le produit de ces délits, d'un montant estimatif de 66'000'000'000 LIT, aurait permis de constituer un fonds secret destiné notamment à corrompre plusieurs magistrats, dont S._, juge à la Cour d'Appel de Rome. S._ serait intervenu auprès de Procureur I._, chargé de l'affaire des "Palais d'Or", afin que ses investigations épargnent D._, E._ et X._. En contrepartie, D._ et E._ auraient versé à S._, par l'entremise de A.X._, des montants considérables (de l'ordre de plusieurs milliards de lires), opérés notamment sous le couvert de la société O._ gérée par X._. S._ aurait également manoeuvré pour que la procédure concernant Z._, qui lui était attribuée, reste entièrement dans le for de la juridiction romaine, en vue d'assurer l'impunité de D._, de X._ et d'autres personnes impliquées dans l'affaire. X._ était en outre poursuivi du chef de recel et de blanchiment, pour avoir caché le produit de ces délits, par l'intermédiaire du compte n°ccc, dont il était le titulaire auprès de la "Banca popolare" de Spolète. M._ et B.X._, frère de A.X._, étaient également poursuivis comme complices des délits mis à la charge de ce dernier. A la demande étaient joints des extraits de procès-verbaux d'auditions ordonnées dans le cadre de la procédure italienne. La demande tendait à la transmission de la documentation relative aux comptes ouverts auprès de la Banque au nom de A.X._ et B.X._, ainsi que de M._, à la saisie des fonds qui se trouveraient sur ces comptes, ainsi que de la documentation relative aux comptes qui auraient approvisionné les comptes des frères X._ ou de M._, ou qui auraient reçu des fonds provenant de ces comptes. Le 5 juin 1998, l'Office fédéral de la police (ci-après: l'Office fédéral), auquel le Procureur Miniano avait adressé parallèlement la demande, en a confié l'exécution au Juge d'instruction du canton de Genève. Le 12 juin 1998, le Juge d'instruction est entré en matière. Il a ordonné la saisie de la documentation bancaire visée par la demande, ainsi que le séquestre des comptes ouverts au nom de A.X._, B.X._ et M._. Le 16 juillet 1998, la Banque a remis au Juge d'instruction la documentation requise. Le 21 septembre 1998, le Juge d'instruction a entendu les frères X._. Ceux-ci ont consenti à une exécution simplifiée de la demande, au sens de l'art. 80c EIMP, en acceptant la transmission sans formalité des documents d'ouverture des comptes n°bbb et aaa, ainsi que des extraits de ces comptes, à l'exclusion du détail des opérations effectuées. Ils ont aussi acquiescé à la communication de deux déclarations, datées du 21 septembre 1998, remises au Juge d'instruction, seulement pour le cas où celui-ci serait disposé à clore la procédure sans remettre d'autres documents que ceux remis en application de l'art. 80e (recte: 80c) EIMP. Ils ont demandé que toute transmission mentionne la réserve de la spécialité. Selon les déclarations du 21 septembre 1998, les comptes n°bbb et aaa auraient été ouverts uniquement dans des buts fiscaux, porteraient sur des opérations compensatoires entre les deux frères X._, et ne concerneraient en rien les faits et les personnes évoqués dans la demande. Le 5 novembre 1998, le Procureur Miniano a demandé la remise de la documentation demandée. Il a indiqué que la procédure concernant S._ avec conduit à la saisie de montants considérables et qu'il était nécessaire de procéder à l'examen détaillé des comptes des frères X._ et de M._. Le 5 novembre 1998, la Banque a confirmé au Juge d'instruction l'état des comptes n°bbb et aaa. Le 4 janvier 1999, le Juge d'instruction a ordonné, en application de l'art. 80c EIMP, la remise d'une partie de la documentation bancaire concernant les comptes n°bbb et aaa, des procès-verbaux des auditions du 21 septembre 1998 ainsi que des deux déclarations annexées. Le Juge d'instruction a réservé le principe de la spécialité. Le 4 janvier 1999, le Juge d'instruction a rendu une décision de clôture partielle de la demande et ordonné la transmission de la documentation remise par la Banque, concernant le compte de M._. Le Juge d'instruction a réservé le principe de la spécialité. C.- Le 22 juillet 1999, le Ministère de la justice et des Grâces de la République italienne a adressé au Département fédéral de justice et police une demande complémentaire fondée sur la CEEJ et la CBl. Selon l'exposé des faits joint à la demande, rédigé par le Procureur Miniano et daté du 2 juillet 1999, A.X._ et M._ étaient inculpés désormais de corruption lors d'actes judiciaires, de faux bilan et d'appropriation indue, alors que B.X._ était inculpé de recel. Le renvoi des inculpés en jugement avait été demandé le 5 janvier 1999. L'enquête ouverte en Italie avait permis de confirmer les faits mis à la charge de A.X._ et de M._, en relation avec S._ et D._. M._ aurait fait transférer tous les fonds se trouvant sur son compte ouvert auprès de la Banque sur un compte ouvert au nom d'une société R._, auprès de la Republic National Bank à Guernesey. De même, avait été mis en évidence le rôle de A.X._ dans l'affaire dites des "Palais d'Or", consistant à assister non seulement D._ et E._, mais aussi les dénommés F._, A.G._ et B.G._. A.X._ était aussi soupçonné de n'avoir pas seulement agi à titre d'intermédiaire, mais aussi à des fins personnelles. L'entraide judiciaire accordée par la Suisse au sujet de I._, laissait apparaître que les fonds avaient passé du compte "W._" dont P._ était l'ayant droit, sur les comptes ouverts à Genève au nom de A.X._. La demande tendait à la remise de la documentation intégrale relative aux comptes détenus auprès de la Banque par A.X._ et B.X._, ainsi qu'à la saisie des fonds se trouvant sur ces comptes, notamment en vue de leur confiscation. Le 23 août 1999, le Juge d'instruction a rendu une décision de clôture de la procédure d'entraide. Il a confirmé le séquestre des comptes dont A.X._ et B.X._ étaient les titulaires auprès de la Banque et ordonné la transmission de la totalité de la documentation y relative. Le 4 mai 2000, la Chambre d'accusation du canton de Genève a rejeté le recours formé par A.X._ et B.X._ contre la décision du 23 août 1999, qu'elle a confirmée. D.- Agissant par la voie du recours de droit administratif, A.X._ et B.X._ demandent au Tribunal fédéral d'annuler la décision du 4 mai 2000, ainsi que les décisions des 12 juin 1998 et 23 août 1999, et de refuser la transmission de la documentation visées dans cette dernière décision. Ils invoquent le principe de la proportionnalité. La Chambre d'accusation se réfère à sa décision. Le Juge d'instruction et l'Office fédéral proposent le rejet du recours.