In IE6 and older the site must be added to the Favorites list before the favicon would be shown. IE7 and newer (IE8) there is no need to add the site to your favorite list. This was also stated in Post #40 of this thread.
There is sometimes an issue if a site is using a png rather than an ico file for the favorite icon.
Bookmarks