Also zufaellig habe ich hier auch gerade ein 16*2 an einem ATmega8 dran. Funzt wunderbar. Direkt am Spannungsregler 7805 habe ich ein 0,1uF und in naechster Naehe zum AVR auch einen solchen. Keinerlei Probleme. Laeuft absolut stabil.
Das Display wird einfach mit

Initlcd
Cursor Off
Cls

initialisiert und gut ist. Nix mit irgendwelchen Waitms. Geht auch ohne.
Und gerade mal Fusebit auf internen Oszi 8Mhz gestellt. Auch das funzt bestens. Du hast Gemuese auf den Datenleitungen...