Faits: A. Une enquête pénale a été ouverte à Genève pour blanchiment d'argent contre A._ dont les comptes bancaires, notamment auprès de la banque X._, ont été bloqués le 11 juillet 2006. Le 23 avril 2007, le Procureur général du canton de Genève a requis l'Office fédéral de la justice (OFJ) de déléguer la poursuite pénale aux autorités françaises, les infractions principales ayant été commises en France. La France, qui avait demandé l'entraide judiciaire pour obtenir des renseignements bancaires (mais non le blocage des comptes), n'a pas encore répondu à la demande de délégation. Les 6 et 29 novembre 2007, A._ a demandé à l'OFJ la levée du séquestre sur son compte auprès de la banque X._. L'OFJ s'est déclaré incompétent et a transmis la demande au Procureur genevois qui a, lui aussi, refusé de statuer. B. Par acte du 13 février 2008, A._ a recouru auprès du Tribunal pénal fédéral (TPF) en se plaignant d'un déni de justice. Par arrêt du 8 avril 2008, la Cour des plaintes du TPF a notamment considéré, en se référant à l'ATF 129 II 449, que l'OFJ était compétent pour statuer sur les mesures relatives au séquestre tant que durait la procédure de délégation à l'étranger. La France n'avait certes pas encore formellement accepté la délégation, mais semblait l'avoir fait par actes concluants en intégrant au dossier pénal les pièces transmises par la Suisse. L'OFJ était responsable du suivi du dossier. La cause lui a été renvoyée afin qu'il invite les autorités françaises à se déterminer sur la demande de délégation et à déposer, dans les deux mois, une demande de blocage du compte concerné. C. L'OFJ forme un recours en matière de droit public contre cet arrêt. Il conclut à l'annulation des points 3 et 6 du dispositif de l'arrêt du TPF (admission du recours pour déni de justice formel et versement de 1000 fr. de dépens à l'intimé A._). Le TPF se réfère à son arrêt. A._ et le Procureur général du canton de Genève concluent au rejet du recours. 