Sachverhalt: A. Am 25. Juli 2006 unterzeichnete A._ (Beschwerdeführer 1) den Antrag für eine Privatkundenversicherung der X._ Versicherungsgesellschaft AG (Beschwerdegegnerin). Darin wurde auf die allgemeinen Geschäftsbedingungen Ausgabe 2005 (AGB 2005) als weitere Vertragsgrundlage verwiesen. In der Folge stellte die Beschwerdegegnerin die Police aus. Der Versicherungsvertrag dauert bis zum 1. Januar 2010; die Jahresprämie beläuft sich auf Fr. 410.10. Die Laufzeit der Hausrat- und Privathaftpflichtversicherung von B._ (Beschwerdeführer 2) begann am 12. September 2002. In der Police wurden die allgemeinen Geschäftsbedingungen 1996 als Vertragsgrundlage genannt. Aufgrund einer Adressänderung unterzeichnete der Beschwerdeführer 2 einen neuen Versicherungsantrag der Beschwerdegegnerin, worin die AGB 2005 als Vertragsgrundlage bezeichnet waren. Gemäss der Police dauert der Versicherungsvertrag bis zum 1. Oktober 2011; die Jahresprämie beträgt Fr. 317.90. Anfang November 2006 teilte die Beschwerdegegnerin den Beschwerdeführern mit, dass aufgrund einer Anordnung des Bundesamts für Privatversicherungen per 1. Januar 2007 deutlich höhere Haftungslimiten, angepasste Selbstbehalte und massvoll erhöhte Prämiensätze gelten würden. Mit Schreiben vom 16. November 2006 bzw. 21. Dezember 2006 kündigten die Beschwerdeführer die Versicherungsverträge je per 31. Dezember 2006. Die Beschwerdegegnerin lehnte beide Kündigungen unter Hinweis auf Ziffer 4 der AGB 2005 ab. Diese Bestimmung lautet wie folgt: "4. Änderung der Prämien, Selbstbehalte und Leistungsbegrenzungen Die X._ kann eine Anpassung der Prämien und der Selbstbehalte auch für bestehende Verträge ab folgendem Versicherungsjahr verlangen. Die neuen Vertragsbestimmungen werden dem Versicherungsnehmer spätestens 25 Tage vor Ablauf des Versicherungsjahres bekannt gegeben. Ist der Versicherungsnehmer mit der Anpassung nicht einverstanden, kann er den gesamten oder den von der Änderung betroffenen Teil auf Ende des laufenden Versicherungsjahres kündigen. Die Kündigung ist rechtzeitig erfolgt, wenn sie spätestens am letzten Tag des Versicherungsjahres schriftlich bei der X._eintrifft. Schreibt eine Bundesbehörde bei einer gesetzlich geregelten Deckung (z.B. Elementarschäden) eine Änderung der Prämien, der Selbstbehalte, der Entschädigungsgrenzen oder des Deckungsumfanges vor, so kann die X._ ab folgendem Versicherungsjahr eine entsprechende Anpassung des Vertrages vornehmen. In diesem Fall besteht kein Kündigungsrecht. Erhält die X._ bis zum Ende des laufenden Versicherungsjahres keine Kündigung, gilt dies als Zustimmung zu den Vertragsänderungen." B. Nach erfolglosem Vermittlungsverfahren reichten die Beschwerdeführer Klage beim Kreisgerichtspräsidium St. Gallen ein. Sie beantragten, es sei festzustellen, dass die mit der Beschwerdegegnerin geschlossenen Hausrat- und Privathaftpflichtversicherungsverträge durch die Kündigung des Beschwerdeführers 1 vom 16. November 2006 bzw. des Beschwerdeführers 2 vom 21. Dezember 2006 je auf den 31. Dezember 2006 aufgehoben worden sind. Mit Entscheid vom 15. April 2008 verneinte das Kreisgerichtspräsidium St. Gallen die objektive Ungewöhnlichkeit von Ziff. 4 Abs. 2 der AGB 2005 der Beschwerdegegnerin und wies die Klagen ab. C. Mit Beschwerde in Zivilsachen beantragen die Beschwerdeführer dem Bundesgericht, den Entscheid des Kreisgerichtspräsidiums St. Gallen vom 15. April 2008 aufzuheben. Sie stellen die gleichen Rechtsbegehren wie vor der Vorinstanz. Die Beschwerdegegnerin beantragt, auf die Beschwerde nicht einzutreten, eventualiter sie abzuweisen. Die Vorinstanz beantragt die Abweisung der Beschwerde. 