Sachverhalt: A. A._, B._, C._, D._ und die Erbengemeinschaft Z._ sind Miteigentümer der Parzelle Nr. 239 im Gebiet Bündt, Teufen. Die 29'640 m2 grosse Parzelle liegt gemäss dem Zonenplan der Gemeinde Teufen vom 22. Februar 1995 teilweise in der zweigeschossigen Wohnzone W2b (rund 10'000 m2) und teilweise in der zweigeschossigen Wohnzone W2a (rund 11'000 m2); der Rest (im Bereich des Waldabstands) ist einer Grünzone zugeteilt. Die Parzelle liegt ferner im Geltungsbereich des Quartier- und Gestaltungsplanes Bündt vom 19. April 2002. Dieser regelt die Erschliessung und bestimmt die Baubereiche A1-A3 sowie B1 und B2. Für das Gebiet B1 ist eine Terrassenhausüberbauung vorgesehen, während der Baubereich B2 mit sechs Mehrfamilienhäusern (A-F) überbaut werden soll. B. Am 8. Oktober 2004 ersuchte die X._ AG mit Einwilligung der Grundeigentümer für den Baubereich B2 um Bewilligung des Abbruchs des dort bestehenden Mehrfamilienhauses sowie des Neubaus von sechs Mehrfamilienhäusern mit 32 Wohnungen und einer Tiefgarage mit 52 Plätzen. Am 1. April 2005 erteilte die Baubewilligungskommission Teufen die Abbruch- und Baubewilligung und wies die gegen das Vorhaben erhobenen Einsprachen ab. C. Nach erfolglosem Rekurs an den Gemeinderat Teufen erhoben die Strassenkorporation M._ und weitere Einsprecher Rekurs an das Departement Bau und Umwelt des Kantons Appenzell Ausserrhoden (DBU). Dieses wies den Rekurs am 6. April 2006 ab, soweit es darauf eintrat. D. Hierauf gelangten die Einsprecher mit Beschwerde an das Verwaltungsgericht des Kantons Appenzell Ausserrhoden. Dieses führte einen Augenschein durch und hiess die Beschwerde am 24. Januar 2007 gut. Es hob den Rekursentscheid sowie die Baubewilligung für die im Baubereich B2 geplanten sechs Mehrfamilienhäuser auf. Das Verwaltungsgericht stellte fest, dass der für das Bauvorhaben massgebende Quartier- und Gestaltungsplan Bündt im Baubereich B2 eine Bauweise erlaube, welche einer mehr als geringfügigen Änderung des Zonenplans von Teufen gleichkomme. Weil das für eine solche Änderung von Gesetzes wegen erforderliche Referendum nicht durchgeführt wurde, sei der Quartier- und Gestaltungsplan Bündt im Umfang seines Baubereichs B2 nichtig. E. Gegen den verwaltungsgerichtlichen Entscheid erhoben die X._ AG und die Grundeigentümer einerseits und die Politische Gemeinde Teufen andererseits Beschwerde an das Bundesgericht. Sie beantragen, das angefochtene Urteil sei aufzuheben und der Entscheid des DBU zu bestätigen. F. Die Beschwerdegegner beantragen, die Beschwerde der privaten Beschwerdeführer sei abzuweisen; auf die Beschwerde der Gemeinde Teufen sei nicht einzutreten, eventualiter sei sie abzuweisen. Das Verwaltungsgericht schliesst auf Abweisung beider Beschwerden. Das DBU beantragt deren Gutheissung. Im zweiten Schriftenwechsel halten die Parteien an ihren Rechtsbegehren fest.