[Maks]

Во-первых, тебе нужен настоящий редактор иконок, сделать картинку в Paintbrush'е и сохранить ее с расширением .ico не пойдет.
Затем делаешь иконку размером 16х16 пискелей, желательно (в идеале) 16 цветов (там когда делаешь новую иконку, сразу указываешь размер и цветность), но можно и 256.

Потом, когда все сделал, экспортируешь иконку с именем favicon.ico (обязательно), желательно ее заливать в корневую директорию на серваке. И потом в каждой странице, для которой нужна иконка, в head'е прописываешь:
<LINK REL="SHORTCUT ICON" href="/your/path/favicon.ico">

Ах да, еще, при заливании файла на сервак, надо заливать его
в binary mode, а не в ASCII (это есть в настройках твоего FTP-клиента).