Wenn dir die Grenzen als ASCII-Daten für ein Polygon vorliegen, kannst du das am besten mit GD zeichnen. Dann kannst du das Bild auch in beliebiger Grösse zeichnen.

Wenn du nur eine fertige Deutschlandkarte hast, dann muss das Bild geocodiert sein, heisst: du musst ja wissen, von welcher Länge/Breite die Karte anfängt, damit du per Umrechnung Bildpunkt->Koordinaten oder umgedreht auch die Position richtig einzeichnen kannst.

Schön wirds natürlich auch mit einer interaktiven Karte, die man auch frei zoomen usw. kann. Aber da solltest du dich dann besser mit Java beschäftigen... ;)