Sachverhalt: A. X._ ist - zu rund einem Viertel (113/450) - Miteigentümer eines Mehrfamilienhauses in Adelboden. Für die Zeitspanne vom 1. Mai 2002 bis zum 30. April 2004 stellte ihm der Verein Adelboden Tourismus als "Dauermieter" bzw. "Ansprecher" einer 3-Zimmer-Wohnung Kurtaxen von insgesamt 740 Franken in Rechnung (zwei Angehörigenpauschalen [vgl. E. 2.1] à 370 Franken; Verfügung vom 14. Mai 2004). Hiergegen beschwerte sich X._ erfolglos beim Regierungsstatthalter von Frutigen und anschliessend beim Verwaltungsgericht des Kantons Bern (Urteil vom 1. Dezember 2005). B. Am 18. Januar 2006 hat X._ beim Bundesgericht staatsrechtliche Beschwerde eingereicht mit dem Antrag, den Entscheid des Verwaltungsgerichts sowie die Verfügung von Adelboden Tourismus aufzuheben; eventuell sei die Sache zur Neubeurteilung an das Verwaltungsgericht zurückzuweisen. Der Beschwerdeführer rügt insbesondere eine Verletzung des Willkürverbots (Art. 9 BV) sowie des Rechtsgleichheitsgebots (Art. 8 Abs. 1 BV). Das Verwaltungsgericht des Kantons Bern schliesst auf Abweisung der Beschwerde, während Adelboden Tourismus und der Regierungsstatthalter von Frutigen auf Vernehmlassung verzichtet haben. 