Update - The game is playable (just) at 320x240, but when I change to 640x480, it's unbearably slow. It even takes ages to draw the text in the menus :-?
I have just played around with my A1200 in order to test some hardware, and for fun I just tried to play around with Genetic Species, which was the game you had problems with. It was very playable in that odd screenmode called 320 x 250, but if I changed to 640 x 480 it would just jump back to the second highest; dunno why, but no concern here.
As said, the game was very playable, even with second highest screenmode, and high detail. Of course, it could have been better, but still very playable. Played it on a A1200 with BlizzardPPC 040/160, 64 MB, Mediator ZIV (which uses the same core as the Mediator SX I think) with Voodoo 3. The PPC CPU obviously did it's part ;-)