IMHO, if you're not using any graphics card, the main question to answer before you go for any non-standard icon set is what resolution you are going to use. Remember that on AGA, the more colors you have, the slower the graphics are.
Therefore I would go for MagicWB, in 8 colors the WB is still snappy.