TTD runs pretty slow for me. It's "normal" at resolution 800x600 and below, but the effect of fast forwarding is practically zero. If I fast forward and minimize the window, it fast forwards about 0.5-1 years per minute, which is too fast

I'm posting the specs below. Is TTD really this hard on the hardware or have I got some other issue? I'm playing a 256x256 map.
specs:
AMD Sempron 2200+ (1.5 GHz), Socket A
1.5GB of DDR400 RAM (I think it's working at 333, though)
ATI Rage Fury Pro 32MB graphics (just barely better than the integrated chip on the mobo)
Windows XP Home
OpenTTD 0.5.0 (I know, I should update, but would it help?)
Certainly memory is not an issue here. And I doubt it's the graphics, either, even though the card is crap. Feels like it's taking a whole lot of CPU, cause while playing TTD it's virtually impossible to do anything else. Firefox takes over 1 minute to start. If I pause TTD, it starts almost instantly...
But wait, didn't I use to play original TTD on a 366MHz machine with 64MB of RAM? And even a 133MHz with 32MB of RAM? I do realize OpenTTD has a lot of improvements, but the map size for me is the same, as are the graphics (I have no NewGRFs installed)...
I have another machine with an Athlon 64 X2 5200+ (2.6 GHz), 2GB of RAM and an 8800GTS 640MB for graphics. OpenTTD is stunningly fast on that one, even at 1920x1200. Then again I have 0.6.x on that one...