What about right-clicking on the link and choosing the properties. Then select the "change icon" button.

These are normally set by the webmaster when creating the site and then are downloaded to your machine when you add it to your favorites.