On my A1200 with 060/66MHz and CV64/3D in Zorro2 it wasn't playable on 640x resolutions and I found 480x360 to be the best compromize between the speed and visibility/looks. On A4000/060 with PIV (Zorro3 of course) it was fast on 640x resolution. And now it really flies on my A1200 with 060/60MHz and Voodoo3 in Mediator.
It played fine back in 1998 on my A2000/060 with PicassoIV... Zorro2 was not too slow in my case.
Out of curiosity I gave the demo a try, it's totally playable at 640x480 with an A2K/PIV/060. BUT - at least here, the CV3D was a lot slower than the PIV in Z2 mode for some reason... up to 1.5 MB/s as far as raw bus transfer (measured with bustest and cgxbenchmark).