Sachverhalt: Sachverhalt: A. Die Ehegatten A.A._ und B.A._ (Kläger) bewohnen seit dem 1. Juni 1989 eine 2-Zimmer-Wohnung in einer im Eigentum des X._ (Beklagter) stehenden Liegenschaft in Basel. Der Mietvertrag vom 30. Januar 1989 war lediglich von B.A._ unterzeichnet. Darin war für Nebenkosten eine Pauschale von Fr. 75.-- für Heizung, resp. für Heizung und Warmwasser vorgesehen. Mit Datum vom 26. Oktober 1993 zeigte X._ der Mieterin mittels des amtlich genehmigten Formulars an, dass die Nebenkosten per 1. April 1994 auf Fr. 120.-- erhöht würden und stellte ihr gleichzeitig einen neuen Mietvertrag in der Fassung des "Basler Mietvertrags", Ausgabe 1992, zu. Auf dessen Titelblatt figurieren unter der fettgedruckten Rubrik "Mietzins, Neben- und Betriebskosten (§ 1)" die Unterrubriken "Mietzins (netto) Monatlich" sowie "Neben- und Betriebskosten monatlich", unter letzterer untereinander aufgelistet "Heizung, Warmwasser, Hauswart, Radio/TV, allg. Strom, Serviceabo", wofür monatlich akonto Fr. 120.-- zu zahlen seien. Weiter wird ebenfalls in Fettdruck darauf hingewiesen, dass ausserdem "die allgemeinen Bestimmungen zum Mietvertrag ...", Ausgabe 1992, Bestandteil des Mietvertrages seinen. Diesen Vertrag hat auch A.A._ unterzeichnet. Eine Anfechtung der Mietzinsänderung gemäss Formular, das eine Rechtsmittelbelehrung enthält, erfolgte nicht. A. Die Ehegatten A.A._ und B.A._ (Kläger) bewohnen seit dem 1. Juni 1989 eine 2-Zimmer-Wohnung in einer im Eigentum des X._ (Beklagter) stehenden Liegenschaft in Basel. Der Mietvertrag vom 30. Januar 1989 war lediglich von B.A._ unterzeichnet. Darin war für Nebenkosten eine Pauschale von Fr. 75.-- für Heizung, resp. für Heizung und Warmwasser vorgesehen. Mit Datum vom 26. Oktober 1993 zeigte X._ der Mieterin mittels des amtlich genehmigten Formulars an, dass die Nebenkosten per 1. April 1994 auf Fr. 120.-- erhöht würden und stellte ihr gleichzeitig einen neuen Mietvertrag in der Fassung des "Basler Mietvertrags", Ausgabe 1992, zu. Auf dessen Titelblatt figurieren unter der fettgedruckten Rubrik "Mietzins, Neben- und Betriebskosten (§ 1)" die Unterrubriken "Mietzins (netto) Monatlich" sowie "Neben- und Betriebskosten monatlich", unter letzterer untereinander aufgelistet "Heizung, Warmwasser, Hauswart, Radio/TV, allg. Strom, Serviceabo", wofür monatlich akonto Fr. 120.-- zu zahlen seien. Weiter wird ebenfalls in Fettdruck darauf hingewiesen, dass ausserdem "die allgemeinen Bestimmungen zum Mietvertrag ...", Ausgabe 1992, Bestandteil des Mietvertrages seinen. Diesen Vertrag hat auch A.A._ unterzeichnet. Eine Anfechtung der Mietzinsänderung gemäss Formular, das eine Rechtsmittelbelehrung enthält, erfolgte nicht. B. Die Kläger belangten den Beklagten am 28. September 2005 vor dem Zivilgericht Basel-Stadt auf Zahlung von Fr. 11'781.50 nebst Zins. Damit verlangten sie die Rückerstattung bereits gezahlter Nebenkosten gemäss Vertrag vom 26. Oktober 1993 mit der Begründung, diese seien nicht gültig vereinbart worden. Das Zivilgericht Basel-Stadt, Dreiergericht, wies die Klage am 20. Dezember 2005 ab. Die gegen dieses Urteil erhobene Beschwerde der Kläger wies das Appellationsgericht Basel-Stadt am 10. Mai 2006 ab. B. Die Kläger belangten den Beklagten am 28. September 2005 vor dem Zivilgericht Basel-Stadt auf Zahlung von Fr. 11'781.50 nebst Zins. Damit verlangten sie die Rückerstattung bereits gezahlter Nebenkosten gemäss Vertrag vom 26. Oktober 1993 mit der Begründung, diese seien nicht gültig vereinbart worden. Das Zivilgericht Basel-Stadt, Dreiergericht, wies die Klage am 20. Dezember 2005 ab. Die gegen dieses Urteil erhobene Beschwerde der Kläger wies das Appellationsgericht Basel-Stadt am 10. Mai 2006 ab. C. Die Kläger beantragen dem Bundesgericht mit eidgenössischer Berufung die Aufhebung des angefochtenen Urteils und die Gutheissung der Klage. Der Beklagte schliesst auf kostenfällige Abweisung der Berufung, soweit darauf einzutreten sei.