Почти. Картинку нужно сжать по горизонтали, т. к. далее она по горизонтали растянется (из 4:3 на 16:10(9))

Я на ноутбуке тоже использовал разрешение 1024x768, т. к. "родное" запустить не удалось (видимо, через VESA оно не устанавливается). При этом то, что разрешение "не родное", на картинке без резких границ (а это справедливо для многих картинок, например, для природных пейзажей, для картинок с резкими границами и JPEG-сжатие даёт заметные искажения) не бросается в глаза. Но может раздражать искажение пропорций (если экран 16:10 или 16:9, а 1024x768 соответствует 4:3), что "лечится" созданием картинки для фона с уже изменёнными пропорциями по ширине и высоте таким образом, чтобы дальнейшее искажение привело к правильным пропорциям.
Можно поэкспериментировать в каждом конкретном случае, определив максимально близкое к "родному" разрешение, которое удаётся установить, а затем "поколдовать" с фоном, сделав нужные пропорции.

Что значит "под Linux-ом"? Тема работает с загрузчиком grub4dos, который запускается до операционной системы, и, соответственно, работает не под Windows-ом, Linux-ом или чем-то ещё, а сам.

Файл темы создаётся с именем gfxmsg.

Раз так пишет, значит пути C:\gfxboot не существует

Под Windows 7 действительно выдаётся ошибка. Виноват в этом, видимо, MSYS, который почему-то под W7 "забыл", что такое сингатура UTF-8, и пишет, что это неопределённое слово. А в WinXP "помнил". Ну да ладно, решается это просто: следует удалить сингатуру UTF-8 (первые 3 байта файла: 0xEF, 0xBB, 0xBF) из файлов common.inc, button.inc и timeout.inc (эти файлы имёют кодировку UTF-8, т. к. содержат русский текст).
P. S. В блокноте удалить не удасться, т. к. он не покажет эти байты. Я использовал встроенный редактор Volkov Commander, он, естественно, "не знаком" c UTF-8, поэтому показывает все байты. Можно использовать любой HEX-редактор.

Под Windows 7 не пробовал собирать. Попробую, напишу.

Только что попробовал собрать тему, положив исходники для чистоты эксперимента в "d:\DemonSKED\BOOT\GRUB4DOS\Alser_gfxboot\", ошибок не возникло.

Я тут подчистил gfxboot, выкинув оттуда больше половины всего, немного изменил таймер. Может, кому интересно? Как выложить?

В указанных дистрибутивах gfxboot большая часть кода нужна только для загрузочного CD, для которого они сделаны. Плюс к тому часть кода относится для использования мало кому нужных опций: опции загрузки, помощь по F1, выбор языка по F2, перезагрузка и выключение по F9 и F10 (кому это надо, можно реализовать как пункты меню). Плюс во многих дистрибутивах при компиляции более половины объёма результирующего файла - результат включения картинок и кода для пингвинов, независимо от того, включены они в gfxboot.cfg, или нет.
Вопрос: никто не делал сборку с удалением этих функций, чтобы осталось только основное: само меню и таймер?