I think this is probably a bug in FC4, even after you install with a GB setup you still get a US date in some apps such as firefox. To resolve this (it’s quite easy), simply replace en_US in your /etc/sysconfig/i18n file with en_GB. You’ll probably need to restart your system before the change takes effect, but it seems to fix all your LC_ environment variables also which is nice.