Faits: A. Le 8 juillet 2010, A._ a déposé plainte pénale contre B._ pour dénonciation calomnieuse, abus de confiance, subsidiairement escroquerie et gestion déloyale. Cette plainte s'inscrit dans le cadre d'un litige relatif à la constitution, par les intéressés, d'un stock commun d'?uvres d'art. Des plaintes pénales déposées en octobre et novembre 2007 avaient déjà été classées par les autorités genevoises. Il était reproché à B._ d'avoir faussement prétendu, dans sa plainte de 2007, qu'un tableau aurait été sa propriété alors que l'acquisition devait se faire en commun; le même tableau aurait été illicitement revendu en octobre 2009 au seul profit de B._. Par décision du 28 octobre 2010, le Ministère public du canton de Genève a classé la plainte. Les faits étaient déjà connus lors de la précédente procédure pénale; il n'était pas démontré que le tableau litigieux devait faire partie du stock commun et aucun indice ne permettait de retenir que B._ avait voulu nuire au plaignant en déposant sa plainte de 2007. B. Par ordonnance du 28 juin 2011, la Chambre d'accusation du canton de Genève, statuant selon l'ancien droit, a confirmé cette décision. Les pièces déposées tardivement ont été écartées de la procédure. La vente du tableau ne constituait pas un fait nouveau, s'agissant de savoir si l'?uvre devait ou non faire partie du stock commun. Cette question, ainsi que celle du prix d'acquisition du tableau - et d'éventuels droits préférentiels sur celui-ci -, était demeurée indécise dans les précédentes décisions, et devrait être examinée par les instances civiles déjà saisies à Paris. Au moment du dépôt de sa plainte, B._ pouvait se croire victime d'une escroquerie ou d'un abus de confiance. C. A._ forme un recours en matière pénale contre cette ordonnance. Il demande au Tribunal fédéral de l'annuler et d'ordonner l'ouverture d'une procédure pénale contre B._. La cour cantonale (actuellement la Chambre pénale de recours de la Cour de justice) se réfère à sa décision, sans observations. Le Ministère public conclut au rejet du recours. B._ conclut à l'irrecevabilité du recours et à son rejet sur le fond.