Can you please post what version of the OS and which version of the game you are using.
I have a system that is practically the same as yours (1.5GHz PB w/128MB R9700) and the game performs quite well.
While it does sound like a video problem, you shouldn't have to run any special ATi...