Sachverhalt: A. Am 17. März 2005 beschlossen die Stimmberechtigten der Gemeinde Paspels die Totalrevision der kommunalen Ortsplanung, welche den Zonenplan vom 25. Januar 1991 ersetzen soll. An diversen Orten ("Pradasetga Sura", "Radiend", "Cresta" und "Zups") nahm die Gemeinde Wohnbauzonenerweiterungen im Gesamtumfang von 1.55 ha vor. Die im neuen Zonenplan vorgesehenen Reserven an Wohnbauzonen (unüberbaute Wohnbauzonenflächen) messen mit den erwähnten Erweiterungen insgesamt rund 3 ha, während die Reserven des Zonenplans von 1991 damals etwa 3.2 ha umfassten. Gegen die Neueinzonungen im Gebiet "Pradasetga Sura" (0.71 ha) erhoben die Eigentümer der nordöstlich anstossenden überbauten Liegenschaften Nrn. 624 (A und B X._), 726 (C und D Y._) und 629 (Z._) am 12. April 2005 Beschwerde an den Regierungsrat mit dem Begehren, es sei der Neueinzonung samt den vorgesehenen Erschliessungsanlagen die Genehmigung zu verwehren. Eventualiter sei die Genehmigung auszusetzen bis der Nachweis über die Verfügbarkeit des eingezonten Baulands sowie ein rechtsgenügliches Überbauungs- und Erschliessungskonzept vorlägen. Zur Begründung machten sie im Wesentlichen geltend, die in den letzten Jahren entstandene Wohnsiedlung "Pradasetga" bilde den natürlichen Dorfabschluss gegen Südwesten. Die Neueinzonungsfläche betreffe den an diesen natürlichen Abschluss anschliessenden exponierten, steil abfallenden Hang, der in eine offene, landwirtschaftlich genutzte Geländemulde münde. Diese Neueinzonung erfülle die Voraussetzungen von Art. 15 RPG (SR 700) nicht, da die neu eingezonte Fläche offensichtlich nicht zum weitgehend überbauten Gebiet gemäss Art. 15 lit. a RPG gehöre und auch kein entsprechender Bedarf im Sinne von Art. 15 lit. b RPG gegeben sei. Mit den Neueinzonungsflächen verfüge Paspels über unüberbaute Wohnbaulandreserven von mindestens 3.3 ha. Diesen stehe ein Bedarf von höchstens 2.1 ha gegenüber. Mit Beschluss vom 19./20. September 2006 wies die Regierung des Kantons Graubünden die Planungsbeschwerde ab und genehmigte mit separatem Beschluss die kommunalen Planungsmittel. B. Die in den Verfahren vor der Regierung unterlegenen Beschwerdeführer gelangten hierauf ans Verwaltungsgericht des Kantons Graubünden und beantragten die Aufhebung des regierungsrätlichen Beschwerdeentscheids sowie des Genehmigungsbeschlusses. Das Verwaltungsgericht wies den Rekurs mit Urteil vom 16. Februar 2007 ab. C. A und B X._ (Beschwerdeführer 1), C und D Y._ (Beschwerdeführer 2) sowie Z._ (Beschwerdeführerin 3) erheben mit Eingabe vom 16. Mai 2007 öffentlich-rechtliche Beschwerde gegen den vorerwähnten Entscheid des Verwaltungsgerichts. Sie stellen Antrag auf Aufhebung des angefochtenen Urteils und Rückweisung der Sache zu neuer Entscheidung an das Verwaltungsgericht. Eventuell sei in Gutheissung des kantonalen Rekurses und Aufhebung der Regierungsratsentscheide vom 19. September 2006 den angefochtenen Teilen der Ortsplanung die Genehmigung zu verweigern, unter Rückweisung der Kostenverlegung an das Verwaltungsgericht. Subeventualiter ersuchen die Beschwerdeführer darum, die Sache einerseits an die Regierung zu entsprechender neuer Entscheidung der Sache und andererseits an das Verwaltungsgericht zu neuem Kostenentscheid zurückzuweisen. D. Das kantonale Departement für Volkswirtschaft und Soziales wie auch die Gemeinde Paspels beantragen, die Beschwerde abzuweisen. Desgleichen schliesst das Verwaltungsgericht des Kantons Graubünden unter Hinweis auf das angefochtene Urteil auf Abweisung der Beschwerde, soweit darauf eingetreten werden könne. Das Bundesamt für Raumentwicklung (ARE) hat ebenfalls zur Angelegenheit Stellung genommen und empfiehlt, die Beschwerde gutzuheissen. Im Rahmen des weiteren Schriftenwechsels haben die Beschwerdeführer, die Gemeinde Paspels und das Departement für Volkswirtschaft und Soziales sinngemäss im Wesentlichen an ihren Anträgen festgehalten. E. Mit Verfügung vom 15. Juni 2007 hat das präsidierende Mitglied der I. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde die aufschiebende Wirkung zuerkannt. F. Eine Delegation des Bundesgerichts führte am 8. September 2008 einen Augenschein durch. Die Gemeinde Paspels hat mit Eingabe vom 17. Oktober 2008 präzisierende Bemerkungen zum Augenscheinsprotokoll eingereicht.