Sachverhalt: A. Der 1946 geborene R._ musste sich im Januar 1993 einer Herztransplantation unterziehen. Seither steht er unter immunsuppressiver medikamentöser Behandlung. Er ist bei der Innova Krankenversicherung AG (nachfolgend: Innova), obligatorisch krankenpflegeversichert. Am 10. Oktober 2003 stellte er ein Gesuch um Übernahme der Kosten einer geplanten Zahnbehandlung bei Dr. med. dent. U._ für die Wurzelbehandlung dreier Zähne, die Extraktion zweier Zähne und das Anbringen zweier Brücken im Gesamtbetrag von Fr. 11'797.85. Nach medizinischen Abklärungen und der Beurteilung durch den Vertrauenszahnarzt Dr. med. dent. B._ lehnte die Innova die Übernahme der Kosten mit Verfügung vom 15. Juni 2005 ab. R._ erhob Einsprache, worauf die Innova die Verfügung mit Schreiben vom 15. August 2005 widerrief und weitere Abklärungen in Aussicht stellte. Dabei gelangte sie wiederum zu einer abschlägigen Beurteilung und lehnte ihre Leistungspflicht mit Verfügung vom 11. Januar 2006 und Einspracheentscheid vom 13. Februar 2006 erneut ab. B. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Bern mit Entscheid vom 13. August 2007 ab. C. R._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt sinngemäss Aufhebung des vorinstanzlichen Entscheides und des Einspracheentscheides vom 13. Februar 2006 sowie Verpflichtung der Innova zur Übernahme der Kosten der Zahnsanierung; zudem sei ihm kostenlose Prozessführung zu gewähren. Innova und Bundesamt für Gesundheit verzichten auf Vernehmlassung. Mit Beschluss vom 25. Oktober 2007 weist das Bundesgericht das Gesuch um unentgeltliche Rechtspflege ab.