Как сделать файл favicon.ico?

С помощью любого редактора, поддерживающего формат ico (например, Microangelo - очень удобная штука).
Согласно стандарту W3C, браузер обязан поддерживать иконки 32х32 в 256 цветах - соответственно, иконка с такими свойствами почти наверняка будет распознана.

Чтобы браузер распознал иконку, она должна быть помещена в ту же директорию, где находится index.html (или index.php... или ещё что-то в этом роде; в общем, заглавная страница) и названа строго favicon.ico (следует проследить, чтобы она не назвалась favicon.ico.ico, т.к. у explorer есть дурная привычка не показывать расширения файлов до особого распоряжения).

Это же иконка. Картинка. Значит, надо ее нарисовать. Специализированных редакторов иконок - куча, универсальных графических редакторов - огромная куча.