Faits: A. L'Organisme d'autorégulation de la Fédération suisse des avocats et de la Fédération suisse des notaires (OAR FSA/FSN) est une société simple dont les deux seuls sociétaires sont la Fédération suisse des avocats (FSA) et la Fédération suisse des notaires (FSN). L'OAR FSA/FSN est un organisme d'autorégulation au sens des art. 24 ss de la loi fédérale du 10 octobre 1997 concernant la lutte contre le blanchiment d'argent dans le secteur financier (Loi sur le blanchiment d'argent, LBA; RS 955.0). Par décision du 16 juin 1999, l'Autorité de contrôle en matière de lutte contre le blanchiment d'argent (ci-après: l'Autorité de contrôle) a reconnu l'OAR FSA/FSN et, par la même occasion, approuvé ses statuts et son règlement; cette décision se réfère également à un document intitulé "Concept relatif aux contrôles", qui avait été soumis à l'Autorité de contrôle avec la demande de reconnaissance. En novembre 2003, la société "X._" a effectué une révision de l'OAR FSA/FSN conformément à l'art. 18 al. 3 LBA. Elle a constaté que cet organisme d'autorégulation avait pris du retard dans le contrôle des 1068 intermédiaires financiers affiliés. L'Autorité de contrôle a alors ordonné une révision extraordinaire, qui a eu lieu le 30 avril 2004. Dans son rapport, la société "X._" a mentionné les noms des avocats et notaires qui n'avaient pas été contrôlés; mis à part ceux dont la situation a été régularisée par la suite selon l'OAR FSA/FSN, onze personnes étaient concernées. Par lettre du 4 juin 2004, l'OAR FSA/FSN a informé l'Autorité de contrôle que les onze avocats et notaires concernés avaient déclaré par écrit ne traiter aucun dossier relevant de la loi sur le blanchiment d'argent et qu'il n'y avait dès lors pas matière à les contrôler. Après un échange ultérieur de correspondances, l'Autorité de contrôle a rendu le 24 août 2004 la décision suivante: 1. Die SRO SAV/SNV hat sämtliche der ihr angeschlossenen Anwälte und Notare einer ordentlichen Kontrolle zu unterziehen. 2. Die SRO SAV/SNV hat die ihr angeschlossenen (suivent les noms des onze avocats et notaires concernés) bis am 31.Dezember 2004 einer ordentlichen Kontrolle zu unterziehen". B. Le recours formé par l'OAR FSA/FSN, la Fédération suisse des avocats et la Fédération suisse des notaires contre la décision précitée de l'Autorité de contrôle a été rejeté par le Département fédéral des finances en date du 12 mai 2005. C. Agissant par la voie du recours de droit administratif, l'OAR FSA/FSN, la Fédération suisse des avocats, la Fédération suisse des notaires, le notaire A._ et l'avocat B._ concluent principalement à l'annulation de la décision du 12 mai 2005 du Département fédéral des finances et à la constatation que l'OAR FSA/FSN n'est pas tenu de procéder à un contrôle ordinaire des avocats et des notaires affiliés qui lui ont confirmé par écrit n'exercer aucune activité couverte par la LBA. Pour l'essentiel, ils se plaignent de la violation de différentes dispositions de la loi sur le blanchiment d'argent et invoquent l'incompatibilité de la décision attaquée avec le secret professionnel des avocats et des notaires, avec la protection du domicile professionnel et du secret de la correspondance, ainsi qu'avec les principes d'égalité (art. 8 al. 1 Cst.) et d'interdiction de l'arbitraire (art. 9 Cst.). Le Département fédéral des finances conclut à l'irrecevabilité du recours de Me A._ et de Me B._ et au rejet du recours pour le surplus.