I run Classic Workbench ADV on my A600 (its accelerated with an Apollo 630@33mhz/32mb) and even with the 030 its a little slow due to the 16 colour screen mode. It looks awesome though, I've got some pics of it running if you're interested.
You can drop it down to 8 colour for a little speedup but it does spoil the looks a little. Still awesome compared to regular workbench icons

Oh and you won't be able to use the copper background.
Steve.