Sachverhalt: A. S._, wohnhaft in T._, ist bei der Sanitas Krankenversicherung obligatorisch krankenpflegeversichert. Am 23. November 2002 wurde er um 23.00 Uhr in einem ärztlich begleiteten Krankenwagen in das Ospidal Val Müstair eingeliefert; nach einer Untersuchung wurde er um 24.00 Uhr - wiederum in einer Ambulanz mit ärztlicher Begleitung - in das Spital Oberengadin überführt. Mit Datum vom 24. November 2002 stellte das Ospidal Val Müstair für den Krankenwageneinsatz zwei Rechnungen über Fr. 357.-- und Fr. 1'278.20, wobei die nach Zeittarif abgerechneten Kosten für die begleitende Ärztin insgesamt Fr. 700.-- ausmachten. Nachdem S._ diese Rechnungen bezahlt hatte, leitete er sie zur Rückerstattung an die Sanitas weiter, welche den in Art. 26 KLV maximal vorgesehenen Betrag von Fr. 500.-- an die Transportkosten vergütete S._ erklärte sich damit nicht einverstanden und verlangte, dass die Rechnungen für die zwei Krankentransporte einerseits nach den Kosten für die Transportleistungen (nach Art. 26 KLV) und andererseits für die ärztlich-medizinischen Pflichtleistungen (nach Art. 25 Abs. 2 lit. a KVG) aufzuteilen und dementsprechend abzurechnen seien. Mit Verfügung vom 19. Februar 2003 lehnte die Sanitas diese Vorgehensweise ab, da die "Kosten für die Begleitperson Arzt ... mit den Leistungen der obligatorischen Krankenpflegeversicherung für Transportkosten abgegolten" seien, was durch Einspracheentscheid vom 10. März 2003 bestätigt worden ist. B. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Graubünden mit Entscheid vom 27. Juni 2003 ab. C. S._ führt Verwaltungsgerichtsbeschwerde mit dem Antrag, unter Aufhebung des vorinstanzlichen Entscheides und des Einspracheentscheides seien ihm die Kosten für die "Begleitperson Arzt" im Umfang von Fr. 700.-- zu vergüten. Die Sanitas schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherung, Abteilung Kranken- und Unfallversicherung (seit dem 1. Januar 2004 im Bundesamt für Gesundheit), auf eine Vernehmlassung verzichtet. D. Abschliessend nimmt S._ zur Vernehmlassung der Sanitas Stellung.