PowerIcons (available on Aminet) look great. They use 32bit PNG icons, and you can borrow new icons form Linux distributions, etc. But, it only works with OS3.5 and later.
OS3.9 is a commercial product and must be purchased. Most Amiga dealers have it in stock.