Check out
How to change 3rd party app icons - PinStack.com, it only allows you to change the icons on your home screen, but it does change them. I haven't tried it though. It also says that he (the author) has trouble scrolling after doing it, but since your on the Storm, I don't see that as being a problem