Faits: A. Le 4 août 2011, X._ a déposé plainte pénale à Genève contre A._, B._ et C._ pour escroquerie, gestion déloyale, faux dans les titres et blanchiment d'argent. Il leur reprochait d'avoir, dans le cadre de la succession de feu D._, caché des biens et retenu des informations permettant de déterminer la masse successorale. Le 30 août 2011, lors d'un entretien téléphonique avec le conseil du plaignant, la Procureure Y._, chargée de l'instruction, déclara surseoir au prononcé d'une ordonnance de non-entrée en matière jusqu'à l'audition en Suisse du liquidateur de la succession en Tunisie. Cette audition a été fixée au mois de janvier 2012. Le 10 janvier 2012, le conseil du plaignant déclara qu'il envisageait de se plaindre d'un déni de justice si aucun acte d'instruction n'était effectué au 31 janvier 2012. La Procureure réagit le 30 janvier 2012 en écrivant au conseil du plaignant pour lui rappeler la conversation du 30 août 2011 et en rendant, le même jour, une ordonnance de non-entrée en matière. Celle-ci a toutefois été annulée par arrêt du 20 mars 2012 de la Chambre pénale de recours de la Cour de justice genevoise, au motif qu'elle ne comportait pas de motivation suffisante en fait et en droit. B. Le 27 mars 2012, le conseil du plaignant a demandé la récusation de la Procureure. Au cours d'un entretien téléphonique avec un autre avocat, apparemment non constitué dans la procédure, celle-ci avait confirmé, notamment, que le courrier du 30 janvier 2012 correspondait à la conversation téléphonique du 30 août 2011. Il en résultait une violation du secret de fonction. Par ailleurs, la Procureure refusait systématiquement les mesures d'instruction requises par le plaignant et avait renoncé à entendre le liquidateur tunisien; enfin, elle s'apprêtait à rendre une nouvelle ordonnance de non-entrée en matière. Cette demande de récusation a été transmise par la Procureure le 30 mars 2012 à la Chambre pénale de recours, avec sa prise de position tendant au rejet de la demande de récusation. C. Par arrêt du 19 avril 2012, la Chambre pénale de recours a rejeté la demande. L'attitude du magistrat était due aux pressions exercées par le plaignant, lequel avait sollicité un acte d'instruction puis s'était plaint d'un retard dans l'exécution de cet acte. L'annonce d'une nouvelle ordonnance de non-entrée en matière - donnant suite à l'arrêt de l'autorité de recours - ne constituait pas non plus un motif de récusation. Le téléphone avec un avocat - qui s'était révélé être celui d'une partie - ne relevait pas de la violation du secret de fonction. D. Agissant par la voie du recours en matière pénale, X._ demande l'annulation de l'arrêt cantonal et l'admission de sa demande de récusation, subsidiairement le renvoi de la cause à l'autorité cantonale pour nouvelle décision sur cette demande. La Chambre pénale de recours se réfère aux considérants de son arrêt, sans observations. La Procureure conclut au rejet du recours. Le recourant a répliqué.