Faits: A. A la fin du mois de novembre 2004, X._ a chargé l'avocat genevois Y._ d'assumer la défense de ses intérêts dans une procédure pénale dirigée à son encontre. L'accomplissement de cette tâche, qui s'étendit de fin novembre 2004 jusqu'à fin septembre 2005, impliqua, outre l'étude du dossier, des recherches juridiques, de nombreuses conférences téléphoniques, la rédaction de multiples courriers et actes, la préparation d'audiences à la Cour des plaintes du Tribunal pénal fédéral et la participation à celles-ci; l'avocat recourut par ailleurs au service d'un traducteur; les collaborateurs de l'avocat effectuèrent divers déplacements à Sion, en particulier à l'occasion de deux interrogatoires de X._. Le 22 septembre 2005, Y._ adressa une note d'honoraires à X._, réclamant un solde de 9'276 fr. 05 Ayant arrondi sa note d'honoraires à 20'000 fr., il apparaît qu'il a appliqué un tarif horaire de 347 fr. et, pour les déplacements, un tarif horaire de 223 fr. 50. A ces honoraires s'ajoute la TVA, ainsi que divers frais et débours, en particulier des frais de traduction s'élevant à 2'690 fr. La note comporte donc 20'000 fr. d'honoraires et 4'276,05 fr. pour la TVA, les frais et débours. Après déduction de deux provisions représentant au total 15'000 fr., le solde restant dû s'élève à 9'276,05 fr. B. X._ n'ayant pas versé cette somme, l'avocat s'est adressé à la Commission de taxation des honoraires d'avocats du canton de Genève et lui a demandé de fixer le montant des honoraires et des frais. Par décision du 11 mai 2009, la Commission de taxation a confirmé la note d'honoraires du mandataire. La Commission a constaté que le montant horaire qui était demandé était modéré et même inférieur à l'usage; elle a estimé que le temps consacré à la cause et les démarches entreprises étaient justifiés. Elle a conclu également que les frais, y compris les frais de traduction, étaient tout à fait raisonnables. C. X._ exerce un recours constitutionnel subsidiaire au Tribunal fédéral contre la décision du 11 mai 2009. Invoquant l'arbitraire (art. 9 Cst.) et une violation du droit d'être entendu (art. 29 al. 2 Cst.), il conclut à l'annulation de la décision attaquée avec suite de frais et dépens. L'intimé a conclu, sous suite de frais et dépens, au rejet du recours, à la confirmation de la décision de la Commission de taxation et à la condamnation de sa partie adverse à lui payer la somme de 9'276 fr. 05 avec intérêts à 5 % dès le 22 septembre 2005.