Глупости. Къде е написано черно на бяло, че трябва да е точно 16x16.
Фавиконката трябва да е квадратна. Размерите си определяш ти. Е... все пак няма смисъл да прекаляваш и да сложиш картинка с размери 150x150пх, но да речем 30x30 e добре - хем ще се по-вижда, хем ще е лека за зареждане.