Sachverhalt: A. A. und B. X._ bzw. die X._ Immobilien AG sind bzw. waren u.a. Eigentümer der Liegenschaften D._, E._, F._ und G._ in Basel. Am 31. Januar 2006 teilte ihr Rechtsvertreter, Advokat C._, der Steuerverwaltung des Kantons Basel-Stadt mit, seine Klientschaft habe ihn beauftragt, abzuklären, "ob, und wenn ja, in welcher Höhe Grundstückgewinnsteuern bei einem Verkauf der Liegenschaften anfallen". Mit "provisorischer Berechnung" vom 1. Februar 2006 ermittelte die Steuerverwaltung für die Liegenschaft F._ einen Steuerbetrag von Fr. 75'000.--. Ihre Berechnung basierte auf einem angenommenen Grundstückgewinn von Fr. 250'000.-- und - irrtümlich, wie sich später herausstellen sollte - auf einem Steuersatz von 30 %. B. Am 29. März 2006 verkauften die Ehegatten X._ die Liegenschaft F._ zum Preis von Fr. 1'300'000.--. Mit Veranlagungsverfügung vom 22. November 2006 ermittelte die Steuerverwaltung nunmehr eine Grundstückgewinnsteuer in der Höhe von Fr. 82'420.--. Diese Berechnung basierte auf einem Grundstückgewinn von noch Fr. 158'500.--, aber auf einem - inzwischen korrigierten - Steuersatz von 52 %. Eine gegen diese Veranlagungsverfügung erhobene Einsprache blieb erfolglos. Hiegegen rekurrierten die Eheleute X._ bei der Steuerrekurskommission des Kantons Basel-Stadt, im Wesentlichen mit der Begründung, die Steuerverwaltung sei an ihre mit der Berechnung vom 1. Februar 2006 gemachten Angaben und Zusicherungen gebunden, weshalb ein Steuersatz von 30 % angewendet werden müsse. Dieser Rekurs blieb ebenfalls ohne Erfolg (Entscheid vom 17. April 2008). Das in der Folge angerufene Appellationsgericht des Kantons Basel-Stadt - bei welchem Advokat C._ als Rechtsvertreter der Ehegatten X._ mit Eingabe vom 30. Dezember 2008 ausdrücklich auf sein Replikrecht verzichtet, aber (ohne nähere Begründung) die Ansetzung einer "Parteiverhandlung" beantragt und sich dort "weitere Bemerkungen" vorbehalten hatte - wies mit Urteil vom 27. Juli 2009 den Rekurs gegen den Entscheid der Steuerrekurskommission ebenfalls ab, ohne dass es dem gestellten Beweisantrag entsprochen hätte. C. Mit Eingabe vom 11. Januar 2010 führen die Eheleute X._ gegen dieses Urteil beim Bundesgericht Beschwerde in öffentlich-rechtlichen Angelegenheiten mit den Anträgen, das letztgenannte Urteil aufzuheben und die Angelegenheit zur Durchführung einer mündlichen Verhandlung an die Vorinstanz zurückzuweisen. Eventuell sei die Grundstückgewinnsteuer auf Fr. 47'550.-- festzusetzen, subeventuell die Angelegenheit zur materiellen Neubeurteilung an die Vorinstanz zurückzuweisen. Die Steuerverwaltung des Kantons Basel-Stadt beantragt, die Beschwerde abzuweisen. Das Appellationsgericht schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Eidgenössische Steuerverwaltung hat sich vernehmen lassen, ohne einen ausdrücklichen Antrag zu stellen. 