I would suggest you backup your Workbench partition to a drawer in Work, and then upgrade to something like OS3.9 and see how it looks. If it doesn't go right and looks really bad, you can always put it back to.. erm.. well... bad :-(
EDIT -
rkauer wrote:
Simply download and install newIcons over it.
I missed that! Sounds like a good idea to me :-)