Епт! У самого эти же самые файлы. Мало что невнимательно прочитал pdf, так еще в программе проглядел косяк. Поправил. Стало (работает четко, на 4 и 16 мгц):
_delay_ms(100);
lcd_send_com_nibble(0x30); // Установка 8-разрядного интерфейса.
_delay_ms(5);
lcd_send_com_nibble(0x30);
_delay_ms(5);
lcd_send_com_nibble(0x30);
_delay_ms(5);
lcd_send_com_nibble(0x20); // 4-разрядный интерфейс.
_delay_us(100);
lcd_send_com(0x28); // 4-разрядный интерфейс. Двухстрочный режим.
_delay_us(100);
lcd_send_com(0x01); // Команда очистки дисплея.
_delay_ms(5);
lcd_send_com(0x06); // Инкремент счетчика адреса.
_delay_us(100);
lcd_send_com(0x0C); // Включение дисплея.
_delay_us(100);
}