Faits: A. X._, né en 1949, et dame X._, née en 1950, se sont mariés le 16 février 1973 à Genève. Deux enfants prénommés A._ et B._, aujourd'hui majeurs, sont issus de cette union. Les époux se sont séparés le 1er septembre 1995. Par jugement du 12 juin 2003, le Tribunal de première instance de Genève a, notamment, prononcé le divorce des conjoints et donné acte au mari de son engagement de verser à l'épouse une contribution d'entretien d'un montant de 4'000 fr. par mois jusqu'au mois d'avril 2014 compris. Le 20 décembre 2003, X._ a épousé Y._, née en 1971, avec qui il faisait ménage commun depuis plusieurs années. Ils ont eu deux enfants: C._, né le 11 novembre 2003 et D._, né le 30 septembre 2006. Le 22 mai 2008, X._ a sollicité la modification du jugement de divorce, concluant à ce que la contribution d'entretien soit réduite à 1'000 fr. par mois dès le 1er avril 2008. A l'appui de ses conclusions, il a invoqué sa mise à la retraite anticipée au 31 mars 2008 en raison d'une restructuration de la société bancaire qui l'employait, son remariage et la naissance de ses deux enfants. B. Par jugement du 26 mai 2009, le Tribunal de première instance a réduit le montant de la pension après divorce à 3'000 fr. par mois. Il a notamment retenu que le débirentier avait délibérément renoncé à obtenir des ressources plus importantes en louant sa villa à sa fille A._ pour un prix de faveur de 900 fr., alors qu'il aurait pu en retirer 3'500 fr. par mois. Par ailleurs, sa nouvelle épouse était titulaire d'un diplôme de fin d'études de l'Ecole de culture générale et pouvait donc réaliser un salaire afin de subvenir en partie à l'entretien de ses enfants. Quant à la crédirentière, elle aurait dû conserver son emploi. La Cour de justice du canton de Genève a, par arrêt du 12 mars 2010, réduit la contribution d'entretien à 1'500 fr. par mois, de la date d'entrée en force de son arrêt jusqu'au 30 avril 2014. C. Chacune des parties exerce un recours en matière civile contre l'arrêt du 12 mars 2010. Par acte du 16 avril 2010, Dame X._ conclut à la confirmation du jugement de première instance. X._, par mémoire du 3 mai 2010, demande que le montant de la contribution d'entretien soit fixé à 1'000 fr. par mois, du 22 mai 2008 au mois d'avril 2014 inclus. La crédirentière propose le rejet du recours du débirentier tandis que celui-ci conclut à l'irrecevabilité, subsidiairement au rejet, dans la mesure de sa recevabilité, du recours de celle-là. La Cour de justice s'est référée aux considérants de son arrêt. D. Par ordonnance du 5 mai 2010, la Présidente de la cour de céans a admis la requête d'effet suspensif de la recourante pour les contributions dues à compter d'avril 2010, mois du dépôt du recours, à l'exclusion des montants dus antérieurement.