Locale problemer

Hej eksperter..

Jeg har en række tidspunkter, som er UNIX timestamps, og når jeg prøver at udskrive den, fx hvilken ugedag det er, så kommer det på engelsk..

Jeg har prøvet at indsætte

setlocale(LC_ALL,"da_DK");
setlocale(LC_ALL,"dan");
setlocale(LC_ALL,"danish");

i toppen, men det hjælper ikke.
Jeg har problemer både på en FreeBSD (ved ikke om den har installeret dansk lokale) og en dansk Windows XP, begge med Apache..

Er det ikke muligt at få ugedage (og måneder for den sags skyld) til at så på dansk og i dansk format?