What kind of icons have you installed on your Amiga?
I'm currently running MagicWB in 16 colours. Have found most of the icons I was looking for on Aminet. In the background I've got the "Intel Outside" logo with Magic Copper enabled. Because of this, it seems like I have thousands of colours on the bench. The beauty of MagicWB is that you can run your Workbench with few colours (very fast with a 030), while it still looks colourful.
What kind of iconset do you use? Newicons? MagicWB? Glowicons? Something else?