Sachverhalt: A. Die 1943 geborene M._ ersuchte am 15. März 2005 die CSS Kranken-Versicherung AG (nachfolgend: CSS), bei der sie obligatorisch für Krankenpflege versichert ist, um Kostengutsprache für die geplante Korrektur einer Narbe parasternal rechts bei Status nach am 29. August 2003 erfolgter Exzision eines zweiten Thoraxwand-Rezidivs bei Status nach Mammakarzinom rechts. Mit Verfügung vom 24. April 2006 wies die CSS dieses Gesuch ab, woran sie mit Einspracheentscheid vom 13. Februar 2006 (recte: 2007) festhielt. B. Das Verwaltungsgericht des Kantons Bern wies die hiegegen erhobene Beschwerde mit Entscheid vom 21. Januar 2008 ab. C. M._ lässt Beschwerde führen und beantragen, der angefochtene sowie der Einspracheentscheid seien aufzuheben und die CSS sei zu verpflichten, ihr Kostengutsprache für die plastisch-chirurgische Narbenkorrektur zu erteilen. Eventuell sei die Sache zur Einholung eines Gutachtens und zum neuen Entscheid an das kantonale Gericht zurückzuweisen. Die CSS schliesst auf Abweisung der Beschwerde, während das Bundesamt für Gesundheit auf eine Vernehmlassung verzichtet. 