Wenn die "untere" Zeile bei dir schwarz ist, sind die Anschlüsse dann zufällig auf der Unterseite? Bei nem uninitialisierten LCD sind normalerweise die ungeraden Zeilen "schwarz", d.h. Display liegt kopfüber da.
Ich glaube die Schrift soll später weiß auf blauem Hintergrund sein.

Ansonsten versuch mal, die Wartezeit VOR die LCD-Initialisierung zu stellen. Wenn beide gleichzeitig bestromt werden, fängt der AVR sonst mit dem Initialisieren an, wenn das LCD noch garnicht richtig hochgefahren ist.
Ok, teste ich gleich mal.

"die anderen Datenleitungen auf 5V": aber nur D4, D6 und D7 oder?
Wenn das bei D0-D3 auch noch der Fall wäre, stimmt was gewaltig nicht.
D4,D5,D7 sind High, D5 ist Low und natürlich auch D0-D3. Die ersten 4 habe ich ja an GND gelegt.

Und die 7V liegen hoffentlich weder direkt am AVR noch am LCD an sondern nur am Spannungsregler.
Ja, die 7V liegen am Spannungsregler. Der gibt konstante 4,95V aus.

Du hast Dir eine kleine Falle eingebaut.
Das Display ist an D0/D1 am AVR angeschlossen.
Im Programm hast du den UART aktiviert,dadurch sind diese beiden
Pins jetzt RXT/TXT Eh? .Damit hast du keinen Zugriff mehr auf die IO-Pins
>falsche Ansteuerung des Displays[/b]
RS232 wollte ich eigentlich nicht nutzen, daher dachte ich, dass ich TXD und RXD als normalen I/O-Pin nutzen könnte. Könnte natürlich sein, dass der Atmega das automatisch aktiviert. Kann man das denn irgendwie deaktivieren, falls es wirklich an sein sollte?