This is the best way to insure it works in all browers.
Code:
<link rel="shortcut icon" href="http://example.com/favicon.ico" />
<link rel="icon" href="http://example.com/favicon.ico" />
Also, favicons do work in IE6. After you add the site to the favorites.