Sachverhalt: A. A.a Auf Ersuchen von Z._ (Gesuchstellerin) erliess der Gerichtspräsident 1 des Gerichtskreises XIII Obersimmental-Saanen als Arrestrichter am 9. Februar 2007 gestützt auf Art. 271 Abs. 1 Ziff. 4 SchKG einen Arrestbefehl gegen X._ und Y._ (Gesuchsgegner) über eine Forderung von Fr. 8'002'221.-- nebst Zins zu 5% seit dem 19. Oktober 2003. A.b Da sich das Gesuch gegen zwei Personen richtete, wurden zwei Arreste erfasst (Arrest-Nr. 1 und Arrest-Nr. 2) und am 12. Februar 2007 vom Betreibungsamt Berner Oberland, Dienststelle Obersimmental-Saanen, Blankenburg, vollzogen. Anlässlich des Vollzuges waren die Gesuchsgegner persönlich und ihr Rechtsvertreter anwesend. Das handschriftliche Arrestvollzugsprotokoll wurde von den Gesuchsgegnern unterzeichnet. Am gleichen Tag bestätigte der Rechtsvertreter der Gesuchsgegner den Empfang der Arrestakten, welche die Arrestbeilagen und den Arrestbefehl enthielten. Am 28. Februar 2007 holte er für die Gesuchsgegner den Arrestbefehl und die Arresturkunde, welche ihm am 21. Februar 2007 anvisiert worden waren, bei der Post ab und erhob mit einem am 12. März 2007 der Post übergebenen Schriftsatz Einsprache für die Gesuchsgegner (nachfolgend Einsprecher). B. Am 3. Mai 2007 hiess der Arrestrichter die Einsprachen teilweise gut und reduzierte die Arrestforderung auf Fr. 2'723'230.--. Diesen Entscheid zog die Gesuchstellerin (nachfolgend Einsprachegegnerin) an das Obergericht des Kantons Bern weiter, welches den erstinstanzlichen Entscheid am 17. August 2007 aufhob und die Einsprachen zurückwies. C. Die Einsprecher (Beschwerdeführer) haben dagegen am 21. September 2007 Beschwerde in Zivilsachen erhoben; sie beantragen den Entscheid des Obergerichts des Kantons Bern vom 17. August 2007 aufzuheben, die Appellation der Einsprachegegnerin (nachfolgend Beschwerdegegnerin) abzuweisen und den erstinstanzlichen Entscheid zu bestätigen. In ihrer Vernehmlassung vom 5. Dezember 2008 beantragt die Beschwerdegegnerin, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Das Obergericht hat auf Vernehmlassung verzichtet.