Faits : A. Le 23 juin 2005, lors de leur assemblée générale ordinaire, les actionnaires de la Société Anonyme C._ (ci-après: C._), qui a son siège à Genève, ont décidé, à la majorité de 985'543 voix contre 2'034, de réduire le capital de la société de 13'950'000 fr. à 4'068'750 fr., en application de l'art. 732 CO. La valeur nominale de chacune des 1'162'500 actions de la société a été ramenée de 12 fr. à 3 fr. 50. Le remboursement de 8 fr. 50 par titre devait s'effectuer par compensation de la créance globale des actionnaires à hauteur de 6'187'312 fr. 50, le solde de 3'693'937 fr. 50 étant versé en espèces. B. Le 5 juillet 2005, le conseil de vingt-trois actionnaires minoritaires de la société, dont A._ et l'Association B._ (ci-après: l'Association), qui avaient refusé la réduction du capital, a fait savoir au Préposé du registre du commerce du canton de Genève (ci-après: le Préposé) que ses clients s'opposaient, en vertu de l'art. 32 ORC, à l'inscription de cette modification et qu'ils déposeraient prochainement une action en annulation de la décision prise par l'assemblée générale, en vertu de l'art. 706 CO, le délai prescrit à cet effet arrivant à échéance le 23 août 2005. Le Préposé a répondu, par courrier du même jour, qu'il prenait acte de l'opposition qu'il tenait pour valable jusqu'au 5 juillet 2006, sous réserve d'une éventuelle prolongation au-delà de cette date. Il était précisé que, dans l'hypothèse où une réquisition serait déposée, les opposants se verraient impartir un délai de 20 jours pour obtenir une ordonnance provisionnelle suspendant la procédure d'inscription. Le 23 août 2005, les actionnaires minoritaires ont saisi le Tribunal de première instance du canton de Genève d'une action en annulation des décisions prises par l'assemblée générale du 23 juin 2005, dont celle portant sur la réduction du capital social (cause C/18555/2005). Les administrateurs de C._ ont, pour leur part, fait publier dans la Feuille officielle suisse du commerce (ci-après: la FOSC) les 2, 5 et 6 septembre 2005 la décision de réduction du capital social; les créanciers ont été invités à produire leurs prétentions jusqu'au 7 novembre 2005. Aucun créancier ne s'est annoncé. C. Le 29 novembre 2005, les administrateurs ont requis l'inscription de la réduction du capital social au registre du commerce. Le 6 décembre 2005, le Préposé, sans inviter les opposants à agir par la voie des mesures provisionnelles, a procédé à l'inscription, qui a été publiée le 12 décembre 2005 dans la FOSC. Le 23 janvier 2006, l'avocat des opposants a demandé au Préposé d'ordonner la suspension immédiate des opérations et de procéder à la communication officielle prévue par l'art. 32 al. 2 ORC, afin qu'il puisse entreprendre valablement les démarches nécessaires. Questionné sur l'existence d'une action au fond, l'avocat a répondu, trois jours plus tard, que ses clients avaient ouvert une action en annulation de la décision de l'assemblée générale. Le 27 janvier 2006, le Préposé, se fondant sur l'art. 32 ORC, a imparti aux opposants un délai de 20 jours pour obtenir du juge compétent qu'il rende une mesure provisionnelle ordonnant la rectification à titre provisoire des inscriptions au registre du commerce dans le sens d'un rétablissement de la situation dans l'état d'avant le 6 décembre 2005. Le 2 février 2006, l'avocat a protesté, en rappelant l'assurance qui lui avait été donnée, au mois de juillet 2005, de se voir impartir un délai pour s'opposer à l'inscription par la voie provisionnelle. Le 3 février 2006, le Préposé a répondu qu'il maintenait sa décision. D. Le 10 février 2006, les opposants, dont A._ et l'Association, ont recouru auprès de l'Autorité cantonale de surveillance du registre du commerce (ci-après: l'Autorité de surveillance) contre les prononcés du Préposé des 27 janvier et 3 février 2006, en concluant à la radiation de l'inscription portée au registre du commerce le 6 décembre 2005 et à l'octroi d'un délai pour obtenir une ordonnance provisionnelle conformément à l'art. 32 al. 2 ORC. Par décision du 23 mars 2006, l'Autorité de surveillance a déclaré le recours irrecevable, pour le motif que le 27 janvier, puis le 3 février 2006, le Préposé avait offert aux recourants d'agir par la voie provisionnelle et d'obtenir dans un délai de 20 jours une ordonnance rétablissant la situation antérieure, opportunité que les recourants n'avaient pas mise à profit; or la décision par laquelle le préposé au registre du commerce invitait un opposant à déposer une requête provisionnelle avait un caractère préparatoire et ne pouvait être contestée par le biais d'un recours auprès de l'autorité de surveillance fondé sur l'art. 3 al. 3 ORC. Saisi d'un recours de droit administratif interjeté par A._ et l'Association, le Tribunal fédéral, par arrêt du 1er septembre 2006 (4A.11/2006), a annulé la décision du 23 mars 2006 et a renvoyé la cause à l'Autorité de surveillance pour qu'elle traite du recours interjeté contre les décisions du Préposé des 27 janvier et 3 février 2006. E. Dans la cause C/18555/2005 mentionnée plus haut (cf. lettre B supra), le Tribunal de première instance du canton de Genève, par jugement du 13 avril 2006, a débouté les demandeurs de leur action en annulation des décisions prises par l'assemblée générale de la SAJJGL du 23 juin 2005. Les demandeurs ont appelé de ce jugement et ont ensuite sollicité la suspension de l'instruction comme dépendant de la procédure (C/20225/2001) pendante portant sur l'annulation de la dissolution de la SAJJGL décidée par les actionnaires le 22 juin 2001. Par arrêt du 29 novembre 2006, la Cour de justice a accepté la requête de suspension. F. Statuant à nouveau le 23 janvier 2007, l'Autorité de surveillance a rejeté le recours interjeté contre les décisions rendues les 27 janvier et 3 février 2006 par le Préposé du registre du commerce. G. Agissant par la voie du recours en matière civile au Tribunal fédéral, A._ et l'Association concluent avec suite de frais et dépens principalement à ce que la décision de l'Autorité de surveillance du 23 janvier 2007 soit réformée dans le sens de l'admission des conclusions qu'ils avaient prises devant cette autorité (cf. lettre D supra); à titre subsidiaire, ils concluent à l'annulation de cette décision et au renvoi de la cause à l'autorité cantonale pour nouvelle décision. Les recourants ont en outre présenté une requête d'effet suspensif, que le Président de la Cour de céans, après avoir invité l'autorité cantonale à se déterminer sur le recours et sur la requête d'effet suspensif, a admise par ordonnance du 26 mars 2007. Invité à déposer des déterminations sur le recours, l'Office fédéral du registre du commerce propose le rejet du recours.