Das von PHP ausgegebene Datum ist standardmäßig in englisch. Um dieses in die deutsche Form zu bringen, müssen mit Hilfe von setlocale() lokale Informationen gesetzt werden. In diesem Fall “de_DE”.

setlocale('LC_TIME', 'de_DE');
echo strftime('%A').', der '.date('d.m.Y H:i:s').' Uhr.';

Die Ausgabe sieht dann wie folgt aus:
Dienstag, der 09.05.2006 14:15:43 Uhr.

Näheres zum Datums- und Zeitformat im PHP-Manual unter: PHP-Funktion date().