Faits: A. Le 19 juin 1997, dans le cadre de la faillite de X._ SA, B._, alors substitut auprès de l'Office des faillites Z._, a fait savoir à l'Autorité de surveillance des offices de poursuites et de faillites du canton de Genève que, lors de la première assemblée des créanciers, A._, expert comptable, et lui-même avaient été désignés administrateurs spéciaux et qu'une commission de surveillance des créanciers avait été nommée. Il lui demandait, compte tenu de la complexité de la procédure, de faire application de l'art. 47 OELP et de fixer sa rémunération à 150 fr./heure et celle de A._ à 225 fr./heure. Il sollicitait également que le tarif des indemnités du président et des deux secrétaires de la commission de surveillance des créanciers soit relevé et fixé à 350 fr./heure. Le 23 juin 1997, l'autorité de surveillance lui a répondu que « après en avoir délibéré, vu la difficulté et l'importance de la faillite susmentionnée, elle adopt[ait], à titre exceptionnel, le taux de rémunération des liquidateurs et de la commission de surveillance des créanciers tel que [...] proposé dans [son] courrier du 19 juin 1997 (art. 47 OELP) ». B. Le 30 avril 2009, les deux administrateurs spéciaux ont adressé à l'autorité de surveillance - devenue, fin 2002, la Commission de surveillance des offices des poursuites et des faillites - une requête en validation des honoraires de la faillite, accompagnée d'un récapitulatif général et de diverses pièces. Le récapitulatif mentionnait notamment leurs honoraires payés ou à payer, calculés sur la base d'un tarif horaire de 350 fr./heure. A la demande de l'autorité de surveillance, les administrateurs spéciaux ont notamment expliqué, par note et lettre des 1/2 juin 2009, qu'en date du 20 novembre 2002, ils avaient reçu, dans le cadre d'une autre faillite (C._) dont ils étaient administrateurs spéciaux, une décision de l'autorité de surveillance qui, compte tenu de la « grande complexité » de cette faillite, fixait le tarif horaire à 350 fr. pour chacun des liquidateurs. Vu « la difficulté plus importante posée par le dossier X._ pour ses travaux spécifiques », l'administrateur A._ avait dès lors, en accord avec le président de la commission de surveillance des créanciers, appliqué un tarif horaire de 350 fr., ce à compter du 22 février 2002, ayant précédemment facturé ses heures au tarif de 285 fr. et « volontairement oublié les travaux de secrétariat effectués par sa secrétaire qualifiée ». Par courrier du 25 juin 2009, l'autorité de surveillance a rappelé qu'il était de sa compétence exclusive de fixer la rémunération pour l'administration spéciale (art. 47 al. 1 OELP) et qu'elle retenait en conséquence que les administrateurs spéciaux lui demandaient de fixer le tarif horaire à 350 fr. dès le 20 novembre 2002. Les administrateurs spéciaux ont répondu le 14 juillet 2009 que, pour B._, le tarif horaire de 350 fr. devait être appliqué, avec l'accord du président de la commission de surveillance des créanciers, dès son départ de l'Office des faillites Z._, soit dès le 1er avril 1999, sa volonté d'être rémunéré pour le travail à fournir « selon les conditions tarifaires en usage à l'époque » ayant été prise et acceptée par la commission de surveillance des créanciers. Ils notaient par ailleurs que l'ancienne autorité de surveillance aurait sans aucun doute validé une décision prise par ladite commission « sauf abus manifeste ou autre motif grave ». Par décision du 10 décembre 2009, notifiée le 15 du même mois, la Commission cantonale de surveillance a, compte tenu de décisions précédemment rendues dans des affaires analogues eu égard à leur complexité et à la durée de liquidation, augmenté la rémunération horaire de l'administrateur spécial B._ à 300 fr. du 13 avril 1999 jusqu'à la clôture et celle de l'administrateur spécial A._ à 285 fr. du 6 avril 1999 au 21 février 2002 et 300 fr. du 22 février 2002 jusqu'à la clôture. Elle a par ailleurs réservé la décision relative à l'approbation des honoraires spéciaux au sens de l'art. 84 OAOF. C. Par acte du 11 janvier 2010, les deux administrateurs spéciaux ont interjeté un recours en matière civile au Tribunal fédéral pour violation de l'art. 47 OELP. Ils concluent préalablement à ce qu'il soit ordonné à l'autorité précédente de produire trois autres décisions de taxation et le résultat d'une enquête lancée en avril 2003, par voie de circulaire, auprès des administrations spéciales en charge de la liquidation de faillites non clôturées. Principalement, ils demandent que la rémunération horaire de 300 fr. - pour la période du 13 avril 1999, respectivement 22 février 2002, jusqu'à la clôture -- soit portée à 350 fr. Subsidiairement, ils concluent au renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. La commission cantonale de surveillance s'est référée aux considérants de sa décision et a renoncé à déposer une réponse.