Near-recent history:
Several months ago my motherboard battery went bad; I successfully replaced it. Around that time, when I first booted up my computer in the morning, the machine would start but it would fail to load windows. It would stop just prior to the bottom white loading blocks. Simply shutting it back off and restarting it would start it correctly the second time. This has been fairly consistant the last few months. Sometimes it would start right, sometimes it would need the second attempt.
More recently, I have noticed that the entire boot process has been getting slower, currently it takes 5-10 minutes from cold-start to online. It also has started taking longer than it should to start Internet Explorer.
Any advise? Need any more info, just ask.
Windows XP (SP2)
1 GB RAM
GeForce FX 5200 (250 MB)