Ответ 1
Короткий ответ: 16 x 16 пикселей.
Длинный ответ:
Файлы.ico могут фактически содержать несколько изображений на нескольких глубинах цвета - вы можете предоставить 16x16, 32x32, 48x48 и 64x64 в одном файле, и ОС отобразит лучший из них.
Конечно, чтобы размер файла был низким, вы не хотите размещать слишком много там, но если вы думаете, что люди могут сохранять ссылку на своем рабочем столе (скажем, это веб-приложение), то это, вероятно, хороший ход.