Photoshop does not, that I have ever been able to figure out in about 8-9 years of using it, animate.

Best idea, would be to go to one of the icon communities and ask what they recommend. Are you wanting just animated, like, blinkie eyes or something, or are you wanting those nifty ones with imbeded movie clips? Will one program do both? Go to the folks that are doing it and they'll probably have some good answers. :)