I just tried the deom on my A4000 with CV64 3D and Warp engine 040 @ 40MHz. I can't remember the resolutions I tried, the lowest and second lowest CV3D resolutions that were available in the setup. On the seond lowest it was a little jerky, on the lowest it had smooth scrolling but the graphics were not the prettiest. I would say you would want a 060 and a GFX card to enjoy this game.
Anyone tried it on Amiga Forever? I don't have it, but am thinking it is the way to go for games like this and Napalm if you don't have a 060. Or lets hope that the Natami team pull through.