Sachverhalt: Sachverhalt: A. Im Herbst 2004 - als bekannt wurde, dass die bei Dieter Behring angelegten Kundengelder weitgehend verloren waren - hat Advokat X._ in Chiffre-Inseraten seine Dienste angeboten. Die Inserate waren mit der Frage "Geldanlage verloren?" überschrieben, und es wurde eine "diskrete Einbringung durch Anwaltsbüro in BS" in Aussicht gestellt. Zu den Kosten dieser Dienstleistung hiess es darin weiter: "Einschreibegebühr CHF 1'000.--. Anwaltshonorar nur im Erfolgsfall gemäss Vereinbarung". Nach eigener Darstellung vermochte X._ durch diese Inserate allerdings keine Mandate zu akquirieren. A. Im Herbst 2004 - als bekannt wurde, dass die bei Dieter Behring angelegten Kundengelder weitgehend verloren waren - hat Advokat X._ in Chiffre-Inseraten seine Dienste angeboten. Die Inserate waren mit der Frage "Geldanlage verloren?" überschrieben, und es wurde eine "diskrete Einbringung durch Anwaltsbüro in BS" in Aussicht gestellt. Zu den Kosten dieser Dienstleistung hiess es darin weiter: "Einschreibegebühr CHF 1'000.--. Anwaltshonorar nur im Erfolgsfall gemäss Vereinbarung". Nach eigener Darstellung vermochte X._ durch diese Inserate allerdings keine Mandate zu akquirieren. B. Am 15. März 2005 belegte die Aufsichtskommission über die Anwältinnen und Anwälte des Kantons Basel-Stadt X._ mit einem Verweis; sie war zum Schluss gekommen, X._ habe sowohl gegen das Verbot des Erfolgshonorars als auch gegen das Gebot der objektiven Werbung verstossen (Art. 12 lit. e bzw. lit. d des Bundesgesetzes vom 23. Juni 2000 über die Freizügigkeit der Anwältinnen und Anwälte (Anwaltsgesetz, BGFA; SR 935.61). Hiergegen gelangte X._ erfolglos an das Appellationsgericht des Kantons Basel-Stadt (Urteil vom 26. Oktober 2005). B. Am 15. März 2005 belegte die Aufsichtskommission über die Anwältinnen und Anwälte des Kantons Basel-Stadt X._ mit einem Verweis; sie war zum Schluss gekommen, X._ habe sowohl gegen das Verbot des Erfolgshonorars als auch gegen das Gebot der objektiven Werbung verstossen (Art. 12 lit. e bzw. lit. d des Bundesgesetzes vom 23. Juni 2000 über die Freizügigkeit der Anwältinnen und Anwälte (Anwaltsgesetz, BGFA; SR 935.61). Hiergegen gelangte X._ erfolglos an das Appellationsgericht des Kantons Basel-Stadt (Urteil vom 26. Oktober 2005). C. Am 17. Februar 2006 hat X._ beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht mit dem Antrag, den angefochtenen Entscheid aufzuheben und festzustellen, dass das "beurteilte Vorgehen [..] keine Verletzung der anwaltlichen Berufsregeln darstelle"; eventuell sei die Sache an die Vorinstanz zur Neubeurteilung zurückzuweisen. Das Appellationsgericht sowie die Aufsichtsbehörde schliessen je auf Abweisung der Beschwerde, während sich das Bundesamt für Justiz hat vernehmen lassen, ohne Antrag zu stellen.