Through >> Personalize >> Change Desktop icons?? Or just right-click and select the Customize tab. You can't use a png/gif though. It has to be an icon. You can, of course, make an icon from your png/gif image (preferably png, better quality as a rule) and then use that.
If you need a hand to make an icon from an image etc. etc..... Let me know.