Its happening to a couple of computers at work for me as well. It takes at least 5min from the login screen to load the desktop. Our Macs are running on 10.3.9 as well.
I have run disk utility and there were some permission errors which have all been repaired but it still takes a long time to...