Could it be lagging when it needs to load stuff off the harddrive? Your HDD's access speed could be bottlenecking things.
The other stuff, I dunno, I think Touhou games in general are more CPU intensive if anything. Your Radeon 9000 should be _okay_ for any Touhou game. The GMA945, on the other hand...