diff --git a/syslinux-3.36-16bpp.patch b/syslinux-3.36-16bpp.patch
new file mode 100644
index 0000000..6731d8f
--- /dev/null
+++ b/syslinux-3.36-16bpp.patch
@@ -0,0 +1,13 @@
+--- syslinux-3.36/com32/lib/sys/vesa/video.h.16bpp	2007-05-04 11:54:36.000000000 -0400
++++ syslinux-3.36/com32/lib/sys/vesa/video.h	2007-05-03 00:00:50.000000000 -0400
+@@ -49,9 +49,9 @@
+ /* Pixel formats in order of decreasing preference; PXF_NONE should be last */
+ /* BGR24 is preferred over BGRA32 since the I/O overhead is smaller. */
+ enum vesa_pixel_format {
++  PXF_LE_RGB16_565,		/* 16-bit littleendian 5:6:5 RGB */
+   PXF_BGR24,			/* 24-bit BGR */
+   PXF_BGRA32,			/* 32-bit BGRA */
+-  PXF_LE_RGB16_565,		/* 16-bit littleendian 5:6:5 RGB */
+   PXF_NONE
+ };
+ 
diff --git a/syslinux.spec b/syslinux.spec
index 59f63a3..2c56f82 100644
--- a/syslinux.spec
+++ b/syslinux.spec
@@ -2,12 +2,13 @@ Summary: Simple kernel loader which boots from a FAT filesystem
 Name: syslinux
 Version: 3.36
 %define tarball_version 3.36
-Release: 3%{?dist}
+Release: 4%{?dist}
 License: GPL
 Group: Applications/System
 Source0: ftp://ftp.kernel.org/pub/linux/utils/boot/syslinux/%{name}-%{tarball_version}.tar.bz2
 Patch0: syslinux-2.08-x86_64.patch
 Patch3: syslinux-3.36.patch
+Patch4: syslinux-3.36-16bpp.patch
 ExclusiveArch: i386 x86_64
 Buildroot: %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n)
 BuildRequires: nasm >= 0.98.38-1, perl, netpbm-progs
@@ -36,6 +37,7 @@ MEMDISK, which loads legacy operating systems from these media.
 %setup -q -n syslinux-%{tarball_version}
 %patch0 -p1 -b .x86_64
 %patch3 -p1
+%patch4 -p1
 
 %build
 CFLAGS="-Werror -Wno-unused -finline-limit=2000"
@@ -93,6 +95,10 @@ rm -rf %{buildroot}
 %{_prefix}/lib/syslinux/com32
 
 %changelog
+* Fri May  4 2007 Jeremy Katz <katzj@redhat.com> - 3.36-4
+- switch to preferring 16bpp for graphical menu; this fixes the display for 
+  qemu, kvm, etc
+
 * Tue May  1 2007 Jeremy Katz <katzj@redhat.com> - 3.36-3
 - fix countdown on boot images (#229491)